Cover photo
Suresh Venkatasubramanian
Works at U. Utah
Attended Stanford
Lives in Salt Lake City


There are times when I wish I could go back to grad school. So much time to learn new stuff. 
Leonid Boytsov's profile photoGrigory Yaroslavtsev's profile photoSuresh Venkatasubramanian's profile photoroux cody's profile photo
While you're at it, wish you were a billionaire, so you didn't have to do anything except hang out in math departments and learn stuff... (double use wish!)
Add a comment...
An attempt to devise a transfinite version of the Cheryl birthday puzzle.

I won't describe the original puzzle here -- just Google it if, by some miracle, you haven't seen it already. Let us define a logic puzzle of this sort to be of level N if it requires you to consider a chain of length N of the type "I know that you know that I know that you know ... etc." Then a level-omega puzzle would be one that requires you to consider a chains of length N for arbitrarily large N. That's what I've tried to devise below. I do not guarantee that I have succeeded -- I may have made a silly mistake.

Cheryl presents Albert and Bernard with the following set of pairs of positive integers. For even n, let r=n^2, s=(n+1)^2 and let A(n) be the set that consists of the pairs (1,r), (r,r), (r,r+1), (r+1,r+1), (r+1,r+2), and so on up a staircase until you reach the point (s-1,s-1). For odd n, take instead the pairs (r,1), (r,r), (r+1,r), (r+1,r+1), (r+2,r+1), ... , (s-1,s-1). So, for example, A(1) consists of the points (1,1), (2,1), (2,2), (3,2), (3,3), while A(2) consists of the points (1,4), (4,4), (4,5), (5,5), ... , (8,8).

Cheryl then tells Albert the x-coordinate of a special point and tells Bernard the y-coordinate. Albert and Bernard then have the following conversation.

Albert: I don't know which point Cheryl has chosen.

Bernard: Even now you've told me that, I don't know which point she has chosen.

Albert: Even now you've told me that, I don't know which point she has chosen.

Bernard: Even now you've told me that, I don't know which point she has chosen.

and so on and so on. Eventually Cheryl gets bored and says, "Hey, can we talk about something else now? You're never going to work out the answer."

At that point Albert and Bernard both say, "Ah, now I know which point you've chosen." What was the point?
6 comments on original post
Sagar Kale's profile photo
Add a comment...
Should be fun reading. 
Add a comment...
Well put.
The Math Ceiling: Where's your cognitive breaking point? "A student who can answer questions without understanding them is a student with an expiration date."
Adults recall math as a sort of NCAA tournament. Everybody gets eliminated. It's only a question of how long you stay in the game.
View original post
Suresh Venkatasubramanian's profile photoDaniel Lemire's profile photoPeter Aldous's profile photoMike G's profile photo
The headline makes more sense after reading the article.
Add a comment...
Who knew. Hitting Shift-Control-Cmd and the power key at the same, doing a triple twirl, and tossing two pistachios in your mouth helps reset a battery controller on the macbook pro. 
my Macbook 13' is plugged in and has the green light but im at about 65% battery, and its going down very fast. whats the problem is my battery dead? heres a battery report thing, please help guys. Battery Information: Model Information: Manufacturer: SMP. Device Name: ASMB016. Pack Lot Code: 0 ...
Ian Mallett's profile photo
Psssh. I learned it as Shift-Ctrl-Cmd-Pwr with Mars in Gemini, while eating pop-tarts and reciting backward the Gettysburg Address.

I guess Macs are more user-friendly now.
Add a comment...

Suresh Venkatasubramanian

Announcements  - 
Postdoc in privacy, streaming and learning at Penn State

Please pass this on to any potential applicants or relevant mailing lists.

Sofya Raskhodnikova and I are looking to fill a postdoc position at
Penn State for a multi-year project on privacy, streaming and

Qualifications: Ph.D., with expertise in the theoretical foundations
of at least one of the research areas (algorithms, machine learning
and statistics, data privacy). Willingness to work on a
cross-disciplinary project.

More about the project leaders:

Duration and compensation: At least one year, renewable. Start date is negotiable, though we slightly prefer candidates starting fall 2015.
Salary is competitive.

Applicants should email a CV, short research statement and list of
references directly to the project leaders
({asmith,sofya} with "postdoc" in the subject line.

Location: The university is located in the beautiful college town of
State College in the center of Pennsylvania. The State College area
has 130,000 inhabitants and offers a wide variety of cultural and
outdoor recreational activities. The university offers outstanding
events from collegiate sporting events to fine arts productions. Many
major population centers on the east coast (New York, Philadelphia,
Pittsburgh, Washington D.C., Baltimore) are only a few hours' drive
away and convenient air services to several major hubs are operated by three major airlines out of State College.

Penn State is an equal opportunity employer. 
View original post
Add a comment...
A puzzle about sequences avoiding an a+b = c form. 
Suresh Venkatasubramanian's profile photoSariel Har-Peled's profile photoAlex Fabrikant's profile photoAmirali Abdullah's profile photo
So I think what Suresh meant in the question that we've been discussing, was a sequence that satisfies both being sum-free and 3-AP free simultaneously. One also would ideally like the densest such sequence. One way to make the puzzle more interesting, and rule out trivial all-odd or even solutions would be enforce that you shouldn't have solutions to x+y = z, or x+y = z+1.
Add a comment...


7 communities

Magnificent app which corrects your previous console command, inspired by @liamosaur twit.

Few examples:

➜ apt-get install vim
E: Could not open lock file /var/lib/dpkg/lock - open (13: Permission denied)
E: Unable to lock the administration directory (/var/lib/dpkg/), are you root?

➜ fuck
sudo apt-get install vim
[sudo] password for nvbn:
Reading package lists... Done

➜ git push
fatal: The current branch master has no upstream branch.
To push the current branch and set the remote as upstream, use

    git push --set-upstream origin master

➜ fuck
git push --set-upstream origin master
Counting objects: 9, done.

➜ puthon
No command 'puthon' found, did you mean:
 Command 'python' from package 'python-minimal' (main)
 Command 'python' from package 'python3' (main)
zsh: command not found: puthon

➜ fuck
Python 3.4.2 (default, Oct  8 2014, 13:08:17)

➜ git brnch
git: 'brnch' is not a git command. See 'git --help'.

Did you mean this?

➜ fuck
git branch
* master
thefuck - Magnificent app which corrects your previous console command.
5 comments on original post
John Moeller's profile photoRobert Ricci's profile photo
Kind of the oppose of this:

"Any time - any time - you type any remotely incorrect command, the interpreter creatively resolves it into rm -rf / and wipes your hard drive."
Add a comment...
Dirichlet processes are awesome. Notes describing Dirichlet processes are not. 
Sarang Joshi's profile photoRadu Grigore's profile photoJeremy Kun's profile photoSuresh Venkatasubramanian's profile photo
It will probably end up being a book chapter in my book :)
Add a comment...
It's worth noting that of all the countries on this list, England might be the only one with anywhere close to as much population diversity as the US. Having seen a little of how social programs work in a few of the other countries listed, it seems like it's easier to provide a solid welfare net when the population is (relatively) homogenous, and newcomers are strongly encouraged to assimilate.

By that count, one might say that the US does quite well.

Note. I'm not saying that the other countries are homogenous - just that relatively speaking they are more so.
Ouch! We're No. 16? We in the US are used to thinking of ourselves as No. 1 in the world, and in some ways we still are. But a new index of how citizens live ranks us much lower.  Read the column and share your thoughts about the lessons for us and the world:
5 comments on original post
Daniel Lemire's profile photoKaveh Ghasemloo's profile photoBenoit Hudson's profile photo
+Daniel Lemire : my Canadian passport says those are fightin' words!  My US passport agrees with you.  In fact, though they may referendum me for saying it, Montreal is also very much a North American city with just a hint of a European accent (and pastries).

+Kaveh Ghasemloo : If you compare downtown Toronto to small-city US, you'll see a huge difference -- but you see that also by comparing downtown Toronto to, say, Moncton NB.  Compare downtown Toronto to downtown Chicago, SF, Seattle, NYC, LA, etc, and you won't see much difference.  Even in Pittsburgh, my typical day got me hearing english, spanish, and hebrew before I even got to the university (my first year, replace hebrew by korean).
Add a comment...
very nice 'no bullshit' explanation of MCMC. Bonus points for the fact that it's the natural "TCS" explanation :)
Markov Chain Monte Carlo Without all the Bullshit
I have a little secret: I don't like the terminology, notation, and style of writing in statistics. I find it unnecessarily complicated. This shows up when trying to read about Markov Chain Monte C...
View original post
Carlos Scheidegger's profile photoMarc B.'s profile photoCarlos Santos's profile photoArun Iyer's profile photo
Marc B.
Couldn't agree more with his opinion about notation in statistics :) nice post!
Add a comment...
No, seriously. This.
We can’t ignore the composition of the Unicode Consortium’s members, directors, and officers -- the people who define the everyday writing systems of all languages across the globe.
3 comments on original post
Shreevatsa R's profile photoShriram Krishnamurthi's profile photoAlok Tiwari's profile photoJohn Moeller's profile photo
+Shreevatsa R, would you consider making this a top-level post of your own and CCing me, so I can share it around as a response to the MVC article?
Add a comment...
7 communities
  • U. Utah
    Associate professor, present
Map of the places this user has livedMap of the places this user has livedMap of the places this user has lived
Salt Lake City
Aarhus, DK - Stanford, CA - Philadelphia, PA - Morristown, NJ - New Delhi, India - Berkeley, CA
CS prof, interested in algorithms, geometry, data mining, clustering
  • Stanford
  • IIT Kanpur
Basic Information
Other names
That this restaurant has an overall rating less than 4 is a travesty. Skip Finca's overrated food and preserve your ear drums: Cafe Madrid is a much more intimate (read: quiet and charming) Spanish fine dining experience, with possibly the best service I've ever had in Salt Lake City. Call ahead if you want the paella: it's worth it.
Public - 2 months ago
reviewed 2 months ago
2 reviews