Profile cover photo
Profile photo
Vahab Mirrokni
Vahab's posts

Post has shared content
Check out some research from #VLDB2016  which explores how social networks can provide better friend suggestions by independently analyzing "ego-net" structure.

Post has shared content
G research Blog post about our KDD paper
KDD 2015: Google Publications and the Best Research Paper Award

Last week at the 21st ACM conference on Knowledge Discovery and Data Mining (KDD’15, the work titled Efficient Algorithms for Public-Private Social Networks ( was awarded Best Research Paper.

Co-authored by Googlers Ravi Kumar, +silvio lattanzi, +Vahab Mirrokni, former Googler intern Alessandro Epasto and research visitor +Flavio Chierichetti, this paper introduces the public-private model of graphs, and explores two powerful computational paradigms can be used to develop efficient social network algorithms.

Learn more about this work, and see all the Google publications presented at #KDD2015 , on the Google Research blog, below.

Post has attachment
quite interesting, especially the last part...

Post has shared content
Today we launched Google Handwriting Input (, which lets users handwrite text on their Android mobile device as an additional input method for any Android app, supporting 82 languages in 20 distinct scripts. It works with both printed and cursive writing input with or without a stylus. Beyond text input, it also provides a fun way to enter hundreds of emojis by drawing them (simply press and hold the ‘enter’ button to switch modes). It also works with or without an Internet connection. Learn more at
Animated Photo

Post has attachment

Post has attachment

Post has attachment
Happy day for women in math & for Iranian math society.  This is a great article about Maryam Mirzakhani, the first female and the first Iranian Fields Medalist! Other than her recent results, it also touches upon her high school and undergraduate studies in Iran and her family, Jan & Anahita.

Post has shared content
Cool tool for collaborations on data analysis...
Making Data Science coLaboratory

Have a project that would benefit from the ability to have multiple people with varying skill sets collaborate directly through simultaneous access and analysis of data? Struggling with cryptic installation errors and the varied requirements of different machines and operating systems? 

The coLaboratory project, created by Google Research, +Matthew Turk, and the +IPython/Jupyter development team, seeks to address these issues by merging open source products with Google technologies, providing a collaborative data analysis environment for both programmers and non-programmers.  

Check out the Google Research Blog below to learn more, including a link to the coLaboratory Chrome App, which offers a simple one-click installation of coLaboratory, IPython, and a large set of popular scientific python libraries (with more on the way).

Post has shared content
"Yesterday was a very emotional day for a lot of us at Coursera. We got to meet Dan Bergmann, an autistic student who completed over 7 college level courses on Coursera, in-person. Dan was in special education all his life because he had limited speaking vocabulary. But on the Coursera platform, he can watch lectures at his own pace and communicate through typing at a college level. As a result, a learner who was placed in the remedial learning track has taken and excelled at advanced level poetry and history courses...AND has been invited by a UPenn professor to be a Community Teaching Assistant. We are incredibly motivated by Dan so much so that we painted him on one of our conference room walls. 

It was priceless for us to see his giddy reaction when he saw his own portrait. Dan, you make us as a company (and as individuals) better through the example you set in love for learning and perseverance. 

This is why I work at Coursera." 

Read Daniel's story: 

Post has attachment
The next "New York Area Theory Day" will happen at Columbia university on April 25th. The speakers are Adam, Jennifer, myself, and Venkat. It reminds me of 2002 when three of us were at MIT...

See details in this link:

New York Area Theory Day
April 25, 2014 9:30AM 
Davis Auditorium, 412 Schapiro (CEPSR) building
Columbia University
New York, NY 

Host: Columbia University, New York
9:30 - 10:00 Coffee and bagels 
10:00 - 10:55 Dr. Vahab Mirrokni (Google Research) 
Ad Allocation: Online Problems and Mechanism Design 
10:55 - 11:05 Short break 
11:05 - 12:00 Dr. Jennifer Chayes (Microsoft Research) 
The Power of Locality for Network Algorithms 
12:00 - 2:00 Lunch break (lunch NOT provided) 
2:00 - 2:55 Prof. Venkatesan Guruswami (CMU) 
Polar codes: Reliable communication with 
complexity scaling polynomially in the gap to Shannon capacity 
2:55 - 3:15 Coffee break 
3:15 - 4:10 Prof. Adam Smith (Penn State) 
Private Analysis of Graphs 
For directions, please see 

If you would like to be added to the mailing list, please send 
email to 
Yevgeniy Dodis 
Tal Rabin 
Cliff Stein 

Wait while more posts are being loaded