Shyamal Patel
Scholar

Shyamal Patel

Google Scholar ID: PmTNT5EAAAAJ
Columbia University
Theoretical Computer ScienceCombinatorics
Homepage↗Google Scholar↗
Citations & Impact
All-time
Citations
70
 
H-index
4
 
i10-index
2
 
Publications
12
 
Co-authors
0
 
Publications
4 items
Distribution-Free Halfspace Testing with Samples
2026
Cited
0
Equivalence of Coarse and Fine-Grained Models for Learning with Distribution Shift
2026
Cited
0
Tight Bounds for Learning Polyhedra with a Margin
2026
Cited
0
Learning Functions of Halfspaces
2026
Cited
0
Resume
Academic Achievements
  • Published several papers such as 'A Mysterious Connection Between Tolerant Junta Testing and Agnostically Learning Conjunctions' (with Xi Chen, Rocco Servedio), 'Faster Exact Learning of k-term DNFs with Membership and Equivalence Queries' (with Josh Alman, Shivam Nadimpalli, Rocco Servedio), etc., presented at conferences like FOCS, STOC, and more.
Research Experience
  • Involved in multiple research projects, including but not limited to: A Mysterious Connection Between Tolerant Junta Testing and Agnostically Learning Conjunctions, Faster Exact Learning of k-term DNFs with Membership and Equivalence Queries, DNF Learning via Locally Mixing Random Walks, etc.
Education
  • Sixth year Theory CS PhD student at Columbia, advised by Cliff Stein and Xi Chen, supported by an NSF Graduate Fellowship.
Background
  • Research interests: sublinear algorithms, particularly in sketching, learning theory, and property testing. More broadly, interested in understanding simple algorithms and crossover techniques between various areas of math and computer science.
Miscellany
  • Email: shyamalpatelb (at) gmail (dot) com