Tameem Choudhury
1 indexed paper
Recent (6 mo)
1With code
0Influential cites
0Benchmarked
0Publications per year
126
Top categories
Complexity×1
Frequent co-authors
Research Timeline
2026
New and Improved Concrete Lower Bounds for Orthogonal Vectors
This paper unconditionally proves the Orthogonal Vectors and Monotone Orthogonal Vectors conjectures in concrete computational models, and provides stronger lower bounds for Boolean formulas and branching programs.
Highlighted terms show continued research focus across papers