Mark Braverman's Home Page - Site

April 08, 2013, at 12:39 PM EST by admin -

Changed line 19 from:

* Fall 2013: COS 597F AdTopCS: Topics in Information Theory in Computer ~~Science~~

to:

* Fall 2013: COS 597F AdTopCS: Topics in Information Theory in Computer Science.

April 08, 2013, at 12:39 PM EST by admin -

Added lines 18-19:

* Spring 2014: COS 445 Networks, economics and computing.
* Fall 2013: COS 597F AdTopCS: Topics in Information Theory in Computer Science

February 10, 2013, at 01:53 PM EST by admin -

Changed line 31 from:

[[http://theory.stanford.edu/~tim/focs12/|FOCS'12]], [[http://cui.unige.ch/tcs/random-approx/2012/index.php|RANDOM'12]], [[http://itcs2013.cs.berkeley.edu/|ITCS'13]]

to:

[[http://theory.stanford.edu/~tim/focs12/|FOCS'12]], [[http://cui.unige.ch/tcs/random-approx/2012/index.php|RANDOM'12]], [[http://itcs2013.cs.berkeley.edu/|ITCS'13]], [[http://ccr2013.mccme.ru/|CCR'13]]

February 07, 2013, at 11:50 PM EST by admin -

Added lines 18-20:

* Spring 2013: COS 340 Reasoning about computation.
* Fall 2012: COS 445 Networks, economics and computing.
* Spring 2012: COS 340 Reasoning about computation.

Changed line 22 from:

* Spring 2012: COS 340 Reasoning about Computation.

to:

November 06, 2012, at 12:03 AM EST by admin -

Added line 63:

[[http://people.csail.mit.edu/moitra/|Ankur Moitra]]

November 05, 2012, at 10:29 PM EST by admin -

Changed line 28 from:

[[http://theory.stanford.edu/~tim/focs12/|FOCS'12]], [[http://cui.unige.ch/tcs/random-approx/2012/index.php|RANDOM'12]], ITCS'13

to:

[[http://theory.stanford.edu/~tim/focs12/|FOCS'12]], [[http://cui.unige.ch/tcs/random-approx/2012/index.php|RANDOM'12]], [[http://itcs2013.cs.berkeley.edu/|ITCS'13]]

June 01, 2012, at 09:29 PM EST by admin -

Changed lines 26-27 from:

!!! Recent and current program committees

to:

!!!! Recent and current program committees

Changed line 30 from:

!!! Collaborators, present and past

to:

!!!! Collaborators, present and past

June 01, 2012, at 09:29 PM EST by admin -

Changed lines 26-27 from:

to:

!!! Recent and current program committees

[[http://theory.stanford.edu/~tim/focs12/|FOCS'12]], [[http://cui.unige.ch/tcs/random-approx/2012/index.php|RANDOM'12]], ITCS'13

Added lines 31-32:

I have been very fortunate to work with many collaborators:

June 01, 2012, at 09:25 PM EST by admin -

Changed lines 24-32 from:

[[Research.Papers | All papers]]

'''By topic (with some overlap)'''

* Complexity theory
* Algorithms and random structures
* Economics, algorithmic game theory
* Computational Biology and Medicine
* Computability and complexity in analysis and dynamics

to:

[[Research.All Papers | All papers]]

June 01, 2012, at 06:16 PM EST by admin -

Changed line 3 from:

%lfloat width=~~131px~~ height=175px% [[Attach:MSRMarkLarge.jpg|Attach:MSRMarkSmall.jpg]] \

to:

%lfloat width=130px height=175px% [[Attach:MSRMarkLarge.jpg|Attach:MSRMarkSmall.jpg]] \

June 01, 2012, at 06:15 PM EST by admin -

Changed line 3 from:

%lfloat width=~~130px~~ height=175px% [[Attach:MSRMarkLarge.jpg|Attach:MSRMarkSmall.jpg]] \

to:

%lfloat width=131px height=175px% [[Attach:MSRMarkLarge.jpg|Attach:MSRMarkSmall.jpg]] \

May 13, 2012, at 09:26 PM EST by admin -

Added line 48:

[[http://www.princeton.edu/~chassang/|Sylvain Chassang]];

Added line 70:

[[http://people.cs.uchicago.edu/~pankratov/|Denis Pankratov]];

May 13, 2012, at 09:24 PM EST by admin -

Changed lines 73-76 from:

Sambuddha Roy;
Rahul Santhanam;
~~Shang~~-Hua Teng;
Moshe Tennenholtz;

to:

[[http://researcher.ibm.com/view.php?person=in-sambuddha|Sambuddha Roy]];
[[http://homepages.inf.ed.ac.uk/rsanthan/|Rahul Santhanam]];
[[http://www-bcf.usc.edu/~shanghua/|Shang-Hua Teng]];
[[http://iew3.technion.ac.il/Home/Users/Moshet.phtml|Moshe Tennenholtz]];

May 13, 2012, at 09:23 PM EST by admin -

Changed lines 70-71 from:

Anup Rao;
Ran Raz;

to:

[[http://www.cs.washington.edu/homes/anuprao/|Anup Rao]];
[[http://www.wisdom.weizmann.ac.il/~ranraz/|Ran Raz]];

Changed line 80 from:

Amir Yehudayoff;

to:

[[http://www.technion.ac.il/~yehuday/|Amir Yehudayoff]];

May 13, 2012, at 09:21 PM EST by admin -

Changed line 69 from:

Toniann Pitassi;

to:

[[http://www.cs.utoronto.ca/~toni/|Toniann Pitassi]];

Changed line 78 from:

Dustin Wehr;

to:

[[http://www.cs.utoronto.ca/~wehr/|Dustin Wehr]];

May 13, 2012, at 09:14 PM EST by admin -

Added line 13:

[[Site.Contact|Other contact information.]]

May 13, 2012, at 09:13 PM EST by admin -

Changed lines 61-66 from:

Konstantin Makarychev;
Yury Makarychev;
Pierre McKenzie;
Dov Monderer;
Elchanan Mossel;
Assaf Naor;

to:

[[http://www.cs.princeton.edu/~kmakaryc/|Konstantin Makarychev]];
[[http://ttic.uchicago.edu/~yury/|Yury Makarychev]];
[[http://www.iro.umontreal.ca/~mckenzie/|Pierre McKenzie]];
[[http://ie.technion.ac.il/Home/Users/dov0.html|Dov Monderer]];
[[http://www.stat.berkeley.edu/~mossel/|Elchanan Mossel]];
[[http://www.cims.nyu.edu/~naor/|Assaf Naor]];

May 13, 2012, at 09:08 PM EST by admin -

Changed line 25 from:

* By topic (with some overlap)

to:

'''By topic (with some overlap)'''

Changed lines 27-31 from:

** Complexity theory
** Algorithms and random structures
** Economics, algorithmic game theory
** Computational Biology and Medicine
** Computability and complexity in analysis and dynamics

to:

* Complexity theory
* Algorithms and random structures
* Economics, algorithmic game theory
* Computational Biology and Medicine
* Computability and complexity in analysis and dynamics

May 13, 2012, at 09:08 PM EST by admin -

Changed lines 21-22 from:

!!! Papers ~~(slightly outdated)~~

to:

!!! Papers

Changed line 25 from:

~~!!!!~~ By topic (with some overlap)

to:

* By topic (with some overlap)

Changed lines 27-31 from:

* Complexity theory
* Algorithms and random structures
* Economics, algorithmic game theory
* Computational Biology and Medicine
* Computability and complexity in analysis and dynamics

to:

** Complexity theory
** Algorithms and random structures
** Economics, algorithmic game theory
** Computational Biology and Medicine
** Computability and complexity in analysis and dynamics

May 13, 2012, at 09:07 PM EST by admin -

Changed lines 57-60 from:

Adam Klivans;
Raghav Kulkarni;
Ron Lavi;
Brendan Lucier;

to:

[[http://www.cs.utexas.edu/~klivans/|Adam Klivans]];
[[https://sites.google.com/site/kulraghav/|Raghav Kulkarni]];
[[http://ie.technion.ac.il/~ronlavi/|Ron Lavi]];
[[http://www.cs.toronto.edu/~blucier/|Brendan Lucier]];

May 13, 2012, at 05:18 PM EST by admin -

Changed lines 51-52 from:

Omid Etesami;
Vitaly Feldman;

to:

[[http://algo.epfl.ch/~etesami/|Omid Etesami]];
[[http://www.almaden.ibm.com/cs/people/vitaly/|Vitaly Feldman]];

Changed lines 54-56 from:

Avinatan Hassidim;
Eric Horvitz;
Yael Tauman Kalai;

to:

[[http://www2.lns.mit.edu/~avinatan/|Avinatan Hassidim]];
[[http://research.microsoft.com/en-us/um/people/horvitz/|Eric Horvitz]];
[[http://research.microsoft.com/en-us/um/people/yael/|Yael Tauman Kalai]];

May 13, 2012, at 05:14 PM EST by admin -

Changed lines 47-50 from:

Jennifer Chayes;
Xi Chen;
Eden Chlamtac;
Stephen Cook;

to:

[[http://research.microsoft.com/en-us/press/jchayes.aspx|Jennifer Chayes]];
[[http://www.cs.columbia.edu/~xichen/Homepage/Welcome.html|Xi Chen]];
[[http://www.cs.princeton.edu/~chlamtac/|Eden Chlamtac]];
[[http://www.cs.toronto.edu/~sacook/|Stephen Cook]];

May 13, 2012, at 05:07 PM EST by admin -

Changed lines 43-46 from:

Ilia Binder;
Sylvain Bonnot;
Christian Borgs;
Allan Borodin;

to:

[[http://www.math.toronto.edu/ilia/|Ilia Binder]];
[[http://www.math.sunysb.edu/~bonnot/|Sylvain Bonnot]];
[[http://research.microsoft.com/en-us/um/people/borgs/|Christian Borgs]];
[[http://www.cs.toronto.edu/~bor/|Allan Borodin]];

May 13, 2012, at 05:04 PM EST by admin -

Changed lines 40-42 from:

Maria-Florina Balcan;
Boaz Barak;
Mohsen Bayati;

to:

[[http://www.cc.gatech.edu/~ninamf/|Maria-Florina Balcan]];
[[http://www.boazbarak.org/|Boaz Barak]];
[[http://www.stanford.edu/~bayati/|Mohsen Bayati]];

May 13, 2012, at 05:03 PM EST by admin -

Changed line 39 from:

Per Austrin;

to:

[[http://www.cs.toronto.edu/~austrin/|Per Austrin]];

Added line 42:

Mohsen Bayati;

Added line 55:

Eric Horvitz;

May 13, 2012, at 05:02 PM EST by admin -

Changed lines 36-37 from:

Misha Alekhnovich;
Alex Andoni;

to:

[[http://www.math.ias.edu/~misha/|Misha Alekhnovich]];
[[http://www.mit.edu/~andoni/|Alex Andoni]];

May 13, 2012, at 05:00 PM EST by admin -

Changed lines 35-36 from:

to:

Misha Alekhnovich;

Added line 51:

Vitaly Feldman;

Added line 55:

Adam Klivans;

Added line 66:

Toniann Pitassi;

May 13, 2012, at 04:59 PM EST by admin -

Added line 49:

Omid Etesami;

May 13, 2012, at 04:59 PM EST by admin -

Added line 48:

Stephen Cook;

Added line 57:

Pierre McKenzie;

Added line 66:

Rahul Santhanam;

Changed lines 69-70 from:

Omri Weinstein

to:

Omri Weinstein;
Dustin Wehr;

May 13, 2012, at 04:58 PM EST by admin -

Added line 36:

Alex Andoni;

Added lines 51-52:

Raghav Kulkarni;
Ron Lavi;

Added lines 56-57:

Dov Monderer;
Elchanan Mossel;

Added line 63:

Sambuddha Roy;

Added line 65:

Moshe Tennenholtz;

May 13, 2012, at 04:56 PM EST by admin -

Added line 39:

Boaz Barak;

Added line 45:

Xi Chen;

May 13, 2012, at 04:56 PM EST by admin -

Added lines 39-40:

Ilia Binder;
Sylvain Bonnot;

May 13, 2012, at 04:56 PM EST by admin -

Added line 52:

Ran Raz;

Changed lines 56-57 from:

[[http://www.math.toronto.edu/yampol/|Michael Yampolsky]];

to:

[[http://www.math.toronto.edu/yampol/|Michael Yampolsky]];
Amir Yehudayoff;

May 13, 2012, at 04:55 PM EST by admin -

Added line 37:

Per Austrin;

Added line 42:

Eden Chlamtac;

May 13, 2012, at 04:55 PM EST by admin -

Added line 39:

Allan Borodin;

Added line 44:

Brendan Lucier;

Added line 48:

Joel Oren;

May 13, 2012, at 04:54 PM EST by admin -

Added lines 37-39:

Maria-Florina Balcan;
Christian Borgs;
Jennifer Chayes;

Added line 48:

Shang-Hua Teng;

May 13, 2012, at 04:53 PM EST by admin -

Added lines 38-39:

Avinatan Hassidim;
Yael Tauman Kalai;

Added line 43:

Anup Rao;

May 13, 2012, at 04:44 PM EST by admin -

Added lines 38-40:

Konstantin Makarychev;
Yury Makarychev;
Assaf Naor;

Added line 42:

Omri Weinstein

May 13, 2012, at 04:42 PM EST by admin -

Added lines 37-38:

[[http://www.math.toronto.edu/grigo/|Alexander Grigo]];
[[http://www.math.toronto.edu/crojas/|Cristobal Rojas]];

May 13, 2012, at 04:40 PM EST by admin -

Added lines 36-37:

[[http://web.mit.edu/iashlagi/www/|Itai Ashlagi]];
[[http://www.math.toronto.edu/yampol/|Michael Yampolsky]];

May 09, 2012, at 12:14 AM EST by admin -

Changed lines 34-47 from:

!! Selected recent papers

* Monotonicity and Implementability
Itai Ashalgi, Mark Braverman, Avinatan Hassidim, Dov Monderer
Econometrica, forthcoming [pdf]

* How to compress interactive communication
Boaz Barak, Mark Braverman, Xi Chen, Anup Rao
STOC'10, invited to the special issue of SICOMP [pdf]
Previous version [ECCC]

* Sorting from Noisy Information
Mark Braverman, Elchanan Mossel
Submitted [arXiv] [bib]

to:

!!! Collaborators, present and past

May 09, 2012, at 12:13 AM EST by admin -

Changed lines 15-16 from:

!!Teaching

to:

!!!Teaching

Changed line 21 from:

!! Papers (slightly outdated)

to:

!!! Papers (slightly outdated)

Changed line 25 from:

!!! By topic (with some overlap)

to:

!!!! By topic (with some overlap)

May 09, 2012, at 12:13 AM EST by admin -

Deleted lines 13-14:

~~!![[Group.Members | Research group]]~~

May 08, 2012, at 04:13 PM EST by admin -

Changed line 15 from:

!![[Group | Research group]]

to:

!![[Group.Members | Research group]]

May 08, 2012, at 12:13 PM EST by admin -

Deleted line 13:

~~[[Attach:ok]]~~

May 08, 2012, at 12:12 PM EST by admin -

Added line 14:

[[Attach:ok]]

May 08, 2012, at 12:12 PM EST by admin -

Changed line 15 from:

[[Group | !!Research group]]

to:

!![[Group | Research group]]

May 08, 2012, at 12:12 PM EST by admin -

Changed line 15 from:

[[Group | Research group]]

to:

[[Group | !!Research group]]

May 07, 2012, at 08:06 PM EST by admin -

May 07, 2012, at 07:51 PM EST by admin -

Changed lines 14-18 from:

~~!!Research Group~~

[[Group~~.Members~~ | ~~Current~~ group ~~members~~]]

~~This site now supports Latex : $H(X) = \mathbf{E}_X [ \log 1/p(X) ]+\int_{0}^{2\pi} \cos(x) dx$.~~

to:

[[Group | Research group]]

May 07, 2012, at 03:18 PM EST by admin -

Changed line 18 from:

This site now supports Latex : $H(X) = \mathbf{E}_X [ \log 1/p(X) ]$.

to:

This site now supports Latex : $H(X) = \mathbf{E}_X [ \log 1/p(X) ]+\int_{0}^{2\pi} \cos(x) dx$.

May 07, 2012, at 02:39 PM EST by admin -

Changed line 3 from:

%lfloat width=130px height=175px% ~~http~~:~~//www~~.cs.~~princeton.edu/~mbraverm/MSRMarkSmall.~~jpg \

to:

%lfloat width=130px height=175px% [[Attach:MSRMarkLarge.jpg|Attach:MSRMarkSmall.jpg]] \

May 07, 2012, at 02:33 PM EST by admin -

Changed line 18 from:

This site now supports $H(X) = \mathbf{E}_X [ \log 1/p(X) ]$.

to:

This site now supports Latex : $H(X) = \mathbf{E}_X [ \log 1/p(X) ]$.

May 07, 2012, at 02:33 PM EST by admin -

Changed line 18 from:

This site now supports $H(X) = \~~mathbb~~{E} [- \log p(X) ]$.

to:

This site now supports $H(X) = \mathbf{E}_X [ \log 1/p(X) ]$.

May 07, 2012, at 02:33 PM EST by admin -

Changed line 18 from:

This site now supports $H(X) = \~~mathcal~~{E} [- \log p(X) ]$.

to:

This site now supports $H(X) = \mathbb{E} [- \log p(X) ]$.

May 07, 2012, at 02:32 PM EST by admin -

Changed line 18 from:

This site now supports $\~~latex~~$

to:

This site now supports $H(X) = \mathcal{E} [- \log p(X) ]$.

May 07, 2012, at 02:30 PM EST by admin -

Changed line 18 from:

This site now supports $\~~Latex~~$

to:

This site now supports $\latex$

May 07, 2012, at 02:30 PM EST by admin -

Changed line 18 from:

This site now supports $~~x_1 + x_2~~$

to:

This site now supports $\Latex$

May 07, 2012, at 02:30 PM EST by admin -

May 07, 2012, at 02:28 PM EST by admin -

Changed line 18 from:

This site now supports $~~\Latex~~$

to:

This site now supports $x_1 + x_2$

May 07, 2012, at 02:27 PM EST by admin -

Added lines 17-18:

This site now supports $\Latex$

May 07, 2012, at 01:13 PM EST by admin -

Added lines 14-16:

!!Research Group

[[Group.Members | Current group members]]

April 23, 2012, at 06:33 PM EST by admin -

Changed line 3 from:

%lfloat width=~~125px~~ height=175px% http://www.cs.princeton.edu/~mbraverm/MSRMarkSmall.jpg \

to:

%lfloat width=130px height=175px% http://www.cs.princeton.edu/~mbraverm/MSRMarkSmall.jpg \

April 23, 2012, at 06:33 PM EST by admin -

Changed line 3 from:

%lfloat width=~~150px~~ height=175px% http://www.cs.princeton.edu/~mbraverm/MSRMarkSmall.jpg \

to:

%lfloat width=125px height=175px% http://www.cs.princeton.edu/~mbraverm/MSRMarkSmall.jpg \

April 23, 2012, at 12:21 AM EST by admin -

Changed line 8 from:

My brief bio can be found [[~~Main~~.ShortBio | here]].\\

to:

My brief bio can be found [[Site.ShortBio | here]].\\

April 23, 2012, at 12:19 AM EST by admin -

Changed line 3 from:

%lfloat width=150px height=175px% http://www.cs.princeton.edu/~mbraverm/MSRMarkSmall.jpg \\

to:

%lfloat width=150px height=175px% http://www.cs.princeton.edu/~mbraverm/MSRMarkSmall.jpg \

April 23, 2012, at 12:19 AM EST by admin -

Changed line 3 from:

%lfloat width=150px height=175px% http://www.cs.princeton.edu/~mbraverm/MSRMarkSmall.jpg ~~| '''Mark Braverman'''~~ \\

to:

%lfloat width=150px height=175px% http://www.cs.princeton.edu/~mbraverm/MSRMarkSmall.jpg \\

April 23, 2012, at 12:19 AM EST by admin -

Changed line 3 from:

%lfloat width=~~125px~~ height=175px% http://www.cs.princeton.edu/~mbraverm/MSRMarkSmall.jpg | '''Mark Braverman''' \\

to:

%lfloat width=150px height=175px% http://www.cs.princeton.edu/~mbraverm/MSRMarkSmall.jpg | '''Mark Braverman''' \\

April 23, 2012, at 12:19 AM EST by admin -

Changed line 3 from:

%lfloat width=~~150px~~ height=~~200px~~% http://www.cs.princeton.edu/~mbraverm/MSRMarkSmall.jpg | '''Mark Braverman''' \\

to:

%lfloat width=125px height=175px% http://www.cs.princeton.edu/~mbraverm/MSRMarkSmall.jpg | '''Mark Braverman''' \\

April 22, 2012, at 12:16 PM EST by admin -

Changed lines 1-48 from:

ok

to:

(:title Mark Braverman :)

%lfloat width=150px height=200px% http://www.cs.princeton.edu/~mbraverm/MSRMarkSmall.jpg | '''Mark Braverman''' \\

I am an assistant professor at the [[http://www.cs.princeton.edu/ | Department of Computer Science]] at [[http://www.princeton.edu/ | Princeton University]]\\
My office is Computer Science Building 411 (see campus map [[http://etcweb.princeton.edu/pumap/#167 | here]]).

My brief bio can be found [[Main.ShortBio | here]].\\
\\
I am interested in complexity theory, the theory of real computation, machine learning, algorithms, game theory, and applications of computer science in healthcare and medicine.

My e-mail address: #######@cs.princeton.edu, replacing "#######" with "mbraverm"\\

!!Teaching

* Fall 2011: COS 597D AdTopCS: Information Theory in CS.
* Spring 2012: COS 340 Reasoning about Computation.

!! Papers (slightly outdated)

[[Research.Papers | All papers]]

!!! By topic (with some overlap)

* Complexity theory
* Algorithms and random structures
* Economics, algorithmic game theory
* Computational Biology and Medicine
* Computability and complexity in analysis and dynamics

!! Selected recent papers

* Monotonicity and Implementability
Itai Ashalgi, Mark Braverman, Avinatan Hassidim, Dov Monderer
Econometrica, forthcoming [pdf]

* How to compress interactive communication
Boaz Barak, Mark Braverman, Xi Chen, Anup Rao
STOC'10, invited to the special issue of SICOMP [pdf]
Previous version [ECCC]

* Sorting from Noisy Information
Mark Braverman, Elchanan Mossel
Submitted [arXiv] [bib]

April 22, 2012, at 12:15 PM EST by admin -

Added line 1:

ok

Site.Main History