Aditya Anand

According to our database, Aditya Anand authored at least 12 papers between 2019 and 2025.

Collaborative distances:

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

2025

Min-CSPs on Complete Instances II: Polylogarithmic Approximation for Min-NAE-3-SAT.

Aditya Anand, Euiwoong Lee, Davide Mazzali, Amatya Sharma

CoRR, April, 2025

Deterministic Edge Connectivity and Max Flow using Subquadratic Cut Queries.

Aditya Anand, Thatchaphol Saranurak, Yunfan Wang

Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, 2025

Min-CSPs on Complete Instances.

Aditya Anand, Euiwoong Lee, Amatya Sharma

Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, 2025

Unbreakable Decomposition in Close-to-Linear Time.

Aditya Anand, Euiwoong Lee, Jason Li, Yaowei Long, Thatchaphol Saranurak

Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, 2025

All-Subsets Important Separators with Applications to Sample Sets, Balanced Separators and Vertex Sparsifiers in Directed Graphs.

Aditya Anand, Euiwoong Lee, Jason Li, Thatchaphol Saranurak

Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 2025

2024

Separating k-Median from the Supplier Version.

Aditya Anand, Euiwoong Lee

CoRR, 2024

Approximating Small Sparse Cuts.

Aditya Anand, Euiwoong Lee, Jason Li, Thatchaphol Saranurak

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

Separating k -sc Median from the Supplier Version.

Aditya Anand, Euiwoong Lee

Proceedings of the Integer Programming and Combinatorial Optimization, 2024

2021

Distance restricted manipulation in voting.

Aditya Anand, Palash Dey

Theor. Comput. Sci., 2021

A Polynomial Kernel for Deletion to Ptolemaic Graphs.

Akanksha Agrawal, Aditya Anand, Saket Saurabh

Proceedings of the 16th International Symposium on Parameterized and Exact Computation, 2021

2020

Split: Inferring Unobserved Event Probabilities for Disentangling Brand-Customer Interactions.

Ayush Chauhan, Aditya Anand, Shaddy Garg, Sunny Dhamnani, Shiv Kumar Saini

CoRR, 2020

2019

Stable Manipulation in Voting.

Aditya Anand, Palash Dey

CoRR, 2019