Pritish Kamath

Identifiers

• name variant Pritish Kamath 0.60 · backfill

Papers (8)

1. Fixed-Parameter Tractability of Private Synthetic Data Generation cs.DS · 2026 · author #3
2. When Majority Fails: Tight Bounds for Correlation Distillation Conjectures cs.CC · 2026 · author #1
3. Dimension Reduction for Polynomials over Gaussian Space and Applications cs.CC · 2017 · author #2
4. Improved Bounds for Universal One-Bit Compressive Sensing cs.IT · 2017 · author #3
5. Decidability of Non-Interactive Simulation of Joint Distributions cs.IT · 2016 · author #2
6. Communication Complexity of Permutation-Invariant Functions cs.CC · 2015 · author #2
7. Preservation under Substructures modulo Bounded Cores cs.LO · 2012 · author #4
8. Faster Algorithms for Alternating Refinement Relations cs.LO · 2012 · author #3

Mentions

• 2606.11283 #3 · arxiv_oai · confidence 0.70 Pritish Kamath
• 1506.00273 #2 · backfill · confidence 0.70 Pritish Kamath
• 1205.1358 #4 · backfill · confidence 0.70 Pritish Kamath
• 1201.4449 #3 · backfill · confidence 0.70 Pritish Kamath

Frequent Coauthors

• Badih Ghazi 4 shared papers
• Madhu Sudan 2 shared papers
• Pasin Manurangsi 2 shared papers
• Ravi Kumar 2 shared papers
• Abhisekh Sankaran 1 shared papers
• Alexander Knop 1 shared papers
• Arnab Bhattacharyya 1 shared papers
• Bharat Adsul 1 shared papers
• Crist\'obal Guzm\'an 1 shared papers
• Jayadev Acharya 1 shared papers
• Krishnendu Chatterjee 1 shared papers
• Prasad Raghavendra 1 shared papers
• Siddhesh Chaubal 1 shared papers
• Supratik Chakraborty 1 shared papers
• Vivek Madan 1 shared papers