Sledovat
Raghu Meka
Raghu Meka
University of California, Los Angeles
E-mailová adresa ověřena na: cs.ucla.edu - Domovská stránka
Název
Citace
Citace
Rok
Guaranteed rank minimization via singular value projection
P Jain, R Meka, I Dhillon
Advances in Neural Information Processing Systems 23, 2010
5582010
Constructive discrepancy minimization by walking on the edges
S Lovett, R Meka
SIAM Journal on Computing 44 (5), 1573-1582, 2015
1692015
Efficient algorithms for outlier-robust regression
A Klivans, PK Kothari, R Meka
Conference On Learning Theory, 1420-1430, 2018
1592018
Simultaneous unsupervised learning of disparate clusterings
P Jain, R Meka, IS Dhillon
Statistical Analysis and Data Mining: The ASA Data Science Journal 1 (3 …, 2008
1242008
Sum-of-squares lower bounds for planted clique
R Meka, A Potechin, A Wigderson
Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015
1172015
Learning graphical models using multiplicative weights
A Klivans, R Meka
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017
1152017
Pseudorandom generators for polynomial threshold functions
R Meka, D Zuckerman
Proceedings of the Forty-second ACM Symposium on Theory of Computing, 427-436, 2010
1062010
Polynomial-time approximation schemes for knapsack and related counting problems using branching programs
P Gopalan, A Klivans, R Meka
arXiv preprint arXiv:1008.3187, 2010
92*2010
Better pseudorandom generators from milder pseudorandom restrictions
P Gopalan, R Meka, O Reingold, L Trevisan, S Vadhan
2012 IEEE 53rd Annual Symposium on Foundations of Computer Science, 120-129, 2012
912012
Making the long code shorter
B Barak, P Gopalan, J Håstad, R Meka, P Raghavendra, D Steurer
2012 IEEE 53rd Annual Symposium on Foundations of Computer Science, 370-379, 2012
912012
Guaranteed rank minimization via singular value projection
R Meka, P Jain, IS Dhillon
arXiv preprint arXiv:0909.5457, 2009
862009
Pseudorandomness from shrinkage
R Impagliazzo, R Meka, D Zuckerman
2012 IEEE 53rd Annual Symposium on Foundations of Computer Science, 111-119, 2012
852012
Learning one convolutional layer with overlapping patches
S Goel, A Klivans, R Meka
International Conference on Machine Learning, 1783-1791, 2018
792018
Rank minimization via online learning
R Meka, P Jain, C Caramanis, IS Dhillon
Proceedings of the 25th International Conference on Machine learning, 656-663, 2008
792008
Almost optimal explicit Johnson-Lindenstrauss families
D Kane, R Meka, J Nelson
International Workshop on Approximation Algorithms for Combinatorial …, 2011
782011
Rectangles are nonnegative juntas
M Goos, S Lovett, R Meka, T Watson, D Zuckerman
SIAM Journal on Computing 45 (5), 1835-1869, 2016
702016
Bounding the sensitivity of polynomial threshold functions
P Harsha, A Klivans, R Meka
arXiv preprint arXiv:0909.5175, 2009
69*2009
Matrix completion from power-law distributed samples
R Meka, P Jain, I Dhillon
Advances in neural information processing systems 22, 2009
682009
DNF sparsification and a faster deterministic counting algorithm
P Gopalan, R Meka, O Reingold
computational complexity 22, 275-310, 2013
662013
Approximating rectangles by juntas and weakly-exponential lower bounds for LP relaxations of CSPs
PK Kothari, R Meka, P Raghavendra
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017
652017
Systém momentálně nemůže danou operaci provést. Zkuste to znovu později.
Články 1–20