Aditya Anand

20 papers A* 5A 1B 3Journal 11
YearRankTypeTitle / Venue / Authors
2025 A* conf
All-Subsets Important Separators with Applications to Sample Sets, Balanced Separators and Vertex Sparsifiers in Directed Graphs.
ICALP
Aditya Anand, Euiwoong Lee, Jason Li, Thatchaphol Saranurak
2025 J jnl
All-Subsets Important Separators with Applications to Sample Sets, Balanced Separators and Vertex Sparsifiers in Directed Graphs.
CoRR
Aditya Anand, Euiwoong Lee, Jason Li, Thatchaphol Saranurak
2025 B conf
Complexity of Local Search for CSPs Parameterized by Constraint Difference.
IPEC
Aditya Anand, Vincent Cohen-Addad, Tommaso d'Orsi, Anupam Gupta, Euiwoong Lee, Debmalya Panigrahi, Sijin Peng
2025 J jnl
Complexity of Local Search for CSPs Parameterized by Constraint Difference.
CoRR
Aditya Anand, Vincent Cohen-Addad, Tommaso d'Orsi, Anupam Gupta, Euiwoong Lee, Debmalya Panigrahi, Sijin Peng
2025 A* conf
Deterministic Edge Connectivity and Max Flow using Subquadratic Cut Queries.
SODA
Aditya Anand, Thatchaphol Saranurak, Yunfan Wang
2025 A conf
Min-CSPs on Complete Instances II: Polylogarithmic Approximation for Min-NAE-3-SAT.
APPROX/RANDOM
Aditya Anand, Euiwoong Lee, Davide Mazzali, Amatya Sharma
2025 J jnl
Min-CSPs on Complete Instances II: Polylogarithmic Approximation for Min-NAE-3-SAT.
CoRR
Aditya Anand, Euiwoong Lee, Davide Mazzali, Amatya Sharma
2025 A* conf
Min-CSPs on Complete Instances.
SODA
Aditya Anand, Euiwoong Lee, Amatya Sharma
2025 A* conf
Unbreakable Decomposition in Close-to-Linear Time.
SODA
Aditya Anand, Euiwoong Lee, Jason Li, Yaowei Long, Thatchaphol Saranurak
2024 A* conf
Approximating Small Sparse Cuts.
STOC
Aditya Anand, Euiwoong Lee, Jason Li, Thatchaphol Saranurak
2024 J jnl
Approximating Small Sparse Cuts.
CoRR
Aditya Anand, Euiwoong Lee, Jason Li, Thatchaphol Saranurak
2024 J jnl
Deterministic Edge Connectivity and Max Flow using Subquadratic Cut Queries.
CoRR
Aditya Anand, Thatchaphol Saranurak, Yunfan Wang
2024 J jnl
Min-CSPs on Complete Instances.
CoRR
Aditya Anand, Euiwoong Lee, Amatya Sharma
2024 B conf
Separating k -sc Median from the Supplier Version.
IPCO
Aditya Anand, Euiwoong Lee
2024 J jnl
Separating k-Median from the Supplier Version.
CoRR
Aditya Anand, Euiwoong Lee
2024 J jnl
Unbreakable Decomposition in Close-to-Linear Time.
CoRR
Aditya Anand, Euiwoong Lee, Jason Li, Yaowei Long, Thatchaphol Saranurak
2021 B conf
A Polynomial Kernel for Deletion to Ptolemaic Graphs.
IPEC
Akanksha Agrawal, Aditya Anand, Saket Saurabh
2021 J jnl
Distance restricted manipulation in voting.
Theor. Comput. Sci.
Aditya Anand, Palash Dey
2020 J jnl
Split: Inferring Unobserved Event Probabilities for Disentangling Brand-Customer Interactions.
CoRR
Ayush Chauhan, Aditya Anand, Shaddy Garg, Sunny Dhamnani, Shiv Kumar Saini
2019 J jnl
Stable Manipulation in Voting.
CoRR
Aditya Anand, Palash Dey