Nitya Mani

According to our database, Nitya Mani authored at least 16 papers between 2020 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Extremal results on feedback arc sets in digraphs.

Jacob Fox, Zoe M. Himwich, Nitya Mani

Random Struct. Algorithms, March, 2024

Turán problems for mixed graphs.

Nitya Mani, Edward Yu

J. Comb. Theory B, 2024

On sum-intersecting families of positive integers.

Aaron Berger, Nitya Mani

Eur. J. Comb., 2024

Random local access for sampling k-SAT solutions.

Dingding Dong, Nitya Mani

CoRR, 2024

2023

A fourth-moment phenomenon for asymptotic normality of monochromatic subgraphs.

Sayan Das, Zoe M. Himwich, Nitya Mani

Random Struct. Algorithms, December, 2023

On the number of error correcting codes.

Dingding Dong, Nitya Mani, Yufei Zhao

Comb. Probab. Comput., September, 2023

Making an H $H$ -free graph k $k$ -colorable.

Jacob Fox, Zoe M. Himwich, Nitya Mani

J. Graph Theory, 2023

Nearly All k-SAT Functions Are Unate.

József Balogh, Dingding Dong, Bernard Lidický, Nitya Mani, Yufei Zhao

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

From Algorithms to Connectivity and Back: Finding a Giant Component in Random <i>k</i>-SAT.

Zongchen Chen, Nitya Mani

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Strong Spatial Mixing for Colorings on Trees and its Algorithmic Applications.

Zongchen Chen, Kuikui Liu, Nitya Mani, Ankur Moitra

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2022

From algorithms to connectivity and back: finding a giant component in random k-SAT.

Zongchen Chen, Nitya Mani, Ankur Moitra

CoRR, 2022

Enumerating k-SAT functions.

Dingding Dong, Nitya Mani, Yufei Zhao

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

2021

Lower Bounds for Max-Cut in H-Free Graphs via Semidefinite Programming.

Charles Carlson, Alexandra Kolla, Ray Li, Nitya Mani, Benny Sudakov, Luca Trevisan

SIAM J. Discret. Math., 2021

Making an $H$-Free Graph $k$-Colorable.

Jacob Fox, Zoe M. Himwich, Nitya Mani

CoRR, 2021

An Interpretable Approach to Hateful Meme Detection.

Tanvi Deshpande, Nitya Mani

Proceedings of the ICMI '21: International Conference on Multimodal Interaction, 2021

2020

Lower Bounds for Max-Cut via Semidefinite Programming.

Charles Carlson, Alexandra Kolla, Ray Li, Nitya Mani, Benny Sudakov, Luca Trevisan

Proceedings of the LATIN 2020: Theoretical Informatics, 2020