Publication Types:

Sort by year:

The Uniform Hardcore Lemma via Approximate Bregman Projections

Boaz Barak, Moritz Hardt and Satyen Kale
ConferenceTech ReportAppeared as ECCC Report TR07-131 and in proceedings of 20th ACM-SIAM Symposium on Discrete Algorithms (SODA), 2009

An Expansion Tester for Bounded Degree Graphs

Satyen Kale and C. Seshadhri
ConferenceJournalTech ReportIn SIAM Journal on Computing (SICOMP), 2011. Also appeared as ECCC Report TR07-131 and in proceedings of 35th International Colloquium on Automata, Languages and Programming (ICALP), 2008

Efficient Algorithms using the Multiplicative Weights Update Method

Satyen Kale
Tech ReportPh.D. thesis. Princeton Tech Report TR-804-07, 2007

Approximating Quadratic Programs with Positive Semidefinite Constraints

Elad Hazan and Satyen Kale
Tech ReportPrinceton Tech Report TR-746-06, 2004