dblp.uni-trier.dewww.uni-trier.de

Satyen Kale

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
19EEBoaz Barak, Moritz Hardt, Satyen Kale: The uniform hardcore lemma via approximate Bregman projections. SODA 2009: 1193-1200
18EEElad Hazan, Satyen Kale: Better algorithms for benign bandits. SODA 2009: 38-47
2008
17EEElad Hazan, Satyen Kale: Extracting Certainty from Uncertainty: Regret Bounded by Variation in Costs. COLT 2008: 57-68
16EESatyen Kale, Yuval Peres, C. Seshadhri: Noise Tolerance of Expanders and Sublinear Expander Reconstruction. FOCS 2008: 719-728
15EESatyen Kale, C. Seshadhri: An Expansion Tester for Bounded Degree Graphs. ICALP (1) 2008: 527-538
2007
14EEElad Hazan, Satyen Kale: Computational Equivalence of Fixed Points and No Regret Algorithms, and Convergence to Equilibria. NIPS 2007
13EEBoaz Barak, Kamalika Chaudhuri, Cynthia Dwork, Satyen Kale, Frank McSherry, Kunal Talwar: Privacy, accuracy, and consistency too: a holistic solution to contingency table release. PODS 2007: 273-282
12EET. S. Jayram, Satyen Kale, Erik Vee: Efficient aggregation algorithms for probabilistic data. SODA 2007: 346-355
11EESanjeev Arora, Satyen Kale: A combinatorial, primal-dual approach to semidefinite programs. STOC 2007: 227-236
10EESatyen Kale, C. Seshadhri: Testing Expansion in Bounded Degree Graphs. Electronic Colloquium on Computational Complexity (ECCC) 14(076): (2007)
9EESatyen Kale: Boosting and hard-core set constructions: a simplified approach. Electronic Colloquium on Computational Complexity (ECCC) 14(131): (2007)
8EEAbhiram G. Ranade, Srikanth S. Mahabalarao, Satyen Kale: A variation on SVD based image compression. Image Vision Comput. 25(6): 771-777 (2007)
7EEElad Hazan, Amit Agarwal, Satyen Kale: Logarithmic regret algorithms for online convex optimization. Machine Learning 69(2-3): 169-192 (2007)
2006
6EESanjeev Arora, Elad Hazan, Satyen Kale: A Fast Random Sampling Algorithm for Sparsifying Matrices. APPROX-RANDOM 2006: 272-279
5EEElad Hazan, Adam Kalai, Satyen Kale, Amit Agarwal: Logarithmic Regret Algorithms for Online Convex Optimization. COLT 2006: 499-513
4EEAmit Agarwal, Elad Hazan, Satyen Kale, Robert E. Schapire: Algorithms for portfolio management based on the Newton method. ICML 2006: 9-16
2005
3EESanjeev Arora, Elad Hazan, Satyen Kale: Fast Algorithms for Approximate Semide.nite Programming using the Multiplicative Weights Update Method. FOCS 2005: 339-348
2EESatyen Kale, Elad Hazan, Fengyun Cao, Jaswinder Pal Singh: Analysis and Algorithms for Content-Based Event Matching. ICDCS Workshops 2005: 363-369
2004
1EESanjeev Arora, Elad Hazan, Satyen Kale: 0(sqrt (log n)) Approximation to SPARSEST CUT in Õ(n2) Time. FOCS 2004: 238-247

Coauthor Index

1Amit Agarwal [4] [5] [7]
2Sanjeev Arora [1] [3] [6] [11]
3Boaz Barak [13] [19]
4Fengyun Cao [2]
5Kamalika Chaudhuri [13]
6Cynthia Dwork [13]
7Moritz Hardt [19]
8Elad Hazan [1] [2] [3] [4] [5] [6] [7] [14] [17] [18]
9T. S. Jayram (Jayram S. Thathachar) [12]
10Adam Tauman Kalai (Adam Kalai) [5]
11Srikanth S. Mahabalarao [8]
12Frank McSherry [13]
13Yuval Peres [16]
14Abhiram G. Ranade [8]
15Robert E. Schapire [4]
16C. Seshadhri [10] [15] [16]
17Jaswinder Pal Singh [2]
18Kunal Talwar [13]
19Erik Vee [12]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)