Æȷοì
Pritish Kamath
Pritish Kamath
google.comÀÇ À̸ÞÀÏ È®ÀÎµÊ - ȨÆäÀÌÁö
Á¦¸ñ
Àοë
Àοë
¿¬µµ
Arithmetic circuits: A chasm at depth 3
A Gupta, P Kamath, N Kayal, R Saptharishi
SIAM Journal on Computing 45 (3), 1064-1079, 2016
187*2016
Approaching the chasm at depth four
A Gupta, P Kamath, N Kayal, R Saptharishi
Conference on Computational Complexity (CCC), 2013, 65-73, 2013
1402013
Does Invariant Risk Minimization Capture Invariance?
P Kamath, A Tangella, D Sutherland, N Srebro
International Conference on Artificial Intelligence and Statistics, 4069-4077, 2021
1272021
Bayesian inference of temporal task specifications from demonstrations
A Shah, P Kamath, JA Shah, S Li
Advances in Neural Information Processing Systems 31, 3804-3813, 2018
992018
Monotone circuit lower bounds from resolution
A Garg, M Göös, P Kamath, D Sokolov
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing ¡¦, 2018
702018
Quantifying the benefit of using differentiable learning over tangent kernels
E Malach, P Kamath, E Abbe, N Srebro
International Conference on Machine Learning, 7379-7389, 2021
482021
Adventures in monotone complexity and TFNP
M Göös, P Kamath, R Robere, D Sokolov
10th Innovations in Theoretical Computer Science Conference (ITCS 2019), 2019
482019
Do More Negative Samples Necessarily Hurt In Contrastive Learning?
P Awasthi, N Dikkala, P Kamath
39th International Conference on Machine Learning 162, 1101-1116, 2022
382022
Connect the Dots: Tighter Discrete Approximations of Privacy Loss Distributions
V Doroshenko, B Ghazi, P Kamath, R Kumar, M Pasin
Privacy Enhancing Technologies Symposium 2022 (4), 552-570, 2022
382022
Decidability of non-interactive simulation of joint distributions
B Ghazi, P Kamath, M Sudan
2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS ¡¦, 2016
382016
Approximate is good enough: Probabilistic variants of dimensional and margin complexity
P Kamath, O Montasser, N Srebro
Conference on Learning Theory, 2236-2262, 2020
372020
Improved bounds for universal one-bit compressive sensing
J Acharya, A Bhattacharyya, P Kamath
Information Theory (ISIT), 2017 IEEE International Symposium on, 2353-2357, 2017
322017
Query-to-Communication Lifting for PNP
M Göös, P Kamath, T Pitassi, T Watson
computational complexity 28, 113-144, 2019
312019
Understanding the Eluder Dimension
G Li, P Kamath, DJ Foster, N Srebro
Advances in Neural Information Processing Systems, 0
29*
Communication with partial noiseless feedback
B Haeupler, P Kamath, A Velingker
Approximation, Randomization, and Combinatorial Optimization. Algorithms and ¡¦, 2015
252015
On the power of differentiable learning versus PAC and SQ learning
E Abbe, P Kamath, E Malach, C Sandon, N Srebro
Advances in Neural Information Processing Systems 34, 24340-24351, 2021
222021
Limits on the Efficiency of (Ring) LWE Based Non-interactive Key Exchange
S Guo, P Kamath, A Rosen, K Sotiraki
IACR International Conference on Public-Key Cryptography, 374-395, 2020
222020
Optimality of Correlated Sampling Strategies
M Bavarian, B Ghazi, E Haramaty, P Kamath, RL Rivest, M Sudan
Theory of Computing 16 (1), 1-18, 2020
20*2020
Faster Privacy Accounting via Evolving Discretization
B Ghazi, P Kamath, R Kumar, P Manurangsi
International Conference on Machine Learning, 7470-7483, 2022
182022
Regression with Label Differential Privacy
B Ghazi, P Kamath, R Kumar, E Leeman, P Manurangsi, A Varadarajan, ...
arXiv preprint arXiv:2212.06074, 2022
172022
ÇöÀç ½Ã½ºÅÛÀÌ ÀÛµ¿µÇÁö ¾Ê½À´Ï´Ù. ³ªÁß¿¡ ´Ù½Ã ½ÃµµÇØ ÁÖ¼¼¿ä.
ÇмúÀÚ·á 1–20