S. Venkitesh

Publication Activity (10 Years)

Years Active: 2018-2024
Publications (10 Years): 16

Top Topics

Relevant Variables

Boolean Functions

Uniform Distribution

Prime Implicants

Top Venues

Electron. Colloquium Comput. Complex.

ACM Trans. Comput. Theory

Publications

Noga Ron-Zewi, S. Venkitesh, Mary Wootters
Efficient List-decoding of Polynomial Ideal Codes with Optimal List Size. CoRR (2024)
S. Venkitesh
Covering Symmetric Sets of the Boolean Cube by Affine Hyperplanes. Electron. J. Comb. 29 (2) (2022)
Srikanth Srinivasan, Utkarsh Tripathi, S. Venkitesh
On the Probabilistic Degrees of Symmetric Boolean Functions. SIAM J. Discret. Math. 35 (3) (2021)
Srikanth Srinivasan, S. Venkitesh
On the Probabilistic Degree of an n-Variate Boolean Function. APPROX-RANDOM (2021)
Srikanth Srinivasan, S. Venkitesh
On the Probabilistic Degree of an $n$-variate Boolean Function. Electron. Colloquium Comput. Complex. 28 (2021)
Srikanth Srinivasan, S. Venkitesh
On the Probabilistic Degree of an n-variate Boolean Function. CoRR (2021)
Nutan Limaye, Karteek Sreenivasaiah, Srikanth Srinivasan, Utkarsh Tripathi, S. Venkitesh
A Fixed-Depth Size-Hierarchy Theorem for $\mathrm{AC}^0[\oplus]$ via the Coin Problem. SIAM J. Comput. 50 (4) (2021)
Srikanth Srinivasan, Utkarsh Tripathi, S. Venkitesh
Decoding Variants of Reed-Muller Codes over Finite Grids. ACM Trans. Comput. Theory 12 (4) (2020)
Srikanth Srinivasan, Utkarsh Tripathi, S. Venkitesh
On the Probabilistic Degrees of Symmetric Boolean Functions. FSTTCS (2019)
Nutan Limaye, Karteek Sreenivasaiah, Srikanth Srinivasan, Utkarsh Tripathi, S. Venkitesh
[⊕] via the coin problem. STOC (2019)
Srikanth Srinivasan, Utkarsh Tripathi, S. Venkitesh
On the Probabilistic Degrees of Symmetric Boolean functions. Electron. Colloquium Comput. Complex. 26 (2019)
Srikanth Srinivasan, Utkarsh Tripathi, S. Venkitesh
Decoding Downset codes over a finite grid. Electron. Colloquium Comput. Complex. 26 (2019)
Srikanth Srinivasan, Utkarsh Tripathi, S. Venkitesh
On the Probabilistic Degrees of Symmetric Boolean functions. CoRR (2019)
Srikanth Srinivasan, Utkarsh Tripathi, S. Venkitesh
Decoding Downset codes over a finite grid. CoRR (2019)
Nutan Limaye, Karteek Sreenivasaiah, Srikanth Srinivasan, Utkarsh Tripathi, S. Venkitesh
The Coin Problem in Constant Depth: Sample Complexity and Parity Gates. CoRR (2018)
Nutan Limaye, Karteek Sreenivasaiah, Srikanth Srinivasan, Utkarsh Tripathi, S. Venkitesh
The Coin Problem in Constant Depth: Sample Complexity and Parity gates. Electron. Colloquium Comput. Complex. 25 (2018)