Mathews Boban
Hi! I am Mathews. I am broadly interested in theoretical computer science. I like problems that involve other areas of mathematics, especially probability and analysis. Some specific areas of interest include analysis of Boolean functions, stochastic calculus, convex geometry, sum-of-squares, high-dimensional estimation, and robust statistics.
Here is my CV.
Bio
- Feb. 2024 - now
- Visitor at the Center for Quantum Technologies, NUS, Singapore. Advisor: Rahul Jain
- Feb. 2023 - Feb. 2024
- Nov. 2021 - Aug. 2022
- Research intern at Technion, Haifa. Advisor: Yuval Filmus
- Worked on some problems in harmonic analysis of boolean functions.
- July 2017 - May 2021
- BTech (Hons.) in Computer Science and Engineering, IIT Bombay.
Publications
(author ordering is alphabetical in all papers, following the theoretical computer science practice)
- Learning low-degree polynomials over the reals under adversarial
\ell_\infty noise.
- Vipul Arora, Arnab Bhattacharyya, Mathews Boban, and Yuval Filmus
- To be submitted; PDF
- Outlier Robust Multivariate Polynomial Regression
- Vipul Arora, Arnab Bhattacharyya, Mathews Boban, Venkatesan Guruswami, and Esty Kelman
- Submitted; Arxiv
- Some Extensions of FKN and Kindler–Safra Theorems to Lq norms
- Mathews Boban and Yuval Filmus
- Unpublished manuscript; PDF
Ongoing work
- High-dimensional robust polynomial regression
- Arnab Bhattacharyya, Mathews Boban, and Daniel Kane
- We show that we can learn low-degree polynomials under adversarial \ell_\infty noise and a constant fraction of outliers with \ell_1 regression. My other work "Learning low-degree polynomials over the reals under adversarial \ell_\infty noise" uses \ell_\infty regression algorithm and the analysis uses estimates of least singular values of certain random matrices with non-iid entries. Meanwhile the \ell_1 regression analysis in this work employs VC inequality and the fact that for "nice" (which we make precise) distributions, the integral of low-degree polynomials over a small set is small and dimension-independent.
Notes
- On stochastic calculus and Boolean functions
Contact
Email: mathewsboban242 [at] gmail [dot] com
Notes on a book
Miscellaneous
- Some essays by Oded Goldreich:
- Ravi Vakil's advice for his potential PhD students
- Highlight: "mathematics is so rich and infinite that it is impossible to learn it systematically, and if you wait to master one topic before moving on to the next, you'll never get anywhere. Instead, you'll have tendrils of knowledge extending far from your comfort zone. Then you can later backfill from these tendrils, and extend your comfort zone; this is much easier to do than learning "forwards". (Caution: this backfilling is necessary. There can be a temptation to learn lots of fancy words and to use them in fancy sentences without being able to say precisely what you mean. You should feel free to do that, but you should always feel a pang of guilt when you do.)"
- Some essays by Terry Tao: