Satyen Kale
Apple
Tech Report
Publication Types:
Sort by year:
The Uniform Hardcore Lemma via Approximate Bregman Projections
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
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
Tech ReportPh.D. thesis. Princeton Tech Report TR-804-07, 2007
Approximating Quadratic Programs with Positive Semidefinite Constraints
Tech ReportPrinceton Tech Report TR-746-06, 2004