Scholar
Shyamal Patel
Google Scholar ID: PmTNT5EAAAAJ
Columbia University
Citations & Impact
Citations
70
H-index
4
i10-index
2
Publications
12
Co-authors
0
Contact
No contact links provided.
Publications
Resume (English only)
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
Co-authors