A. Pavan

Publication Activity (10 Years)

Years Active: 2007-2024
Publications (10 Years): 18

Top Topics

Image Restoration

Total Variation

Minimization Problems

Top Venues

Electron. Colloquium Comput. Complex.

Soc. Netw. Anal. Min.

Publications

Yanhui Zhu, Samik Basu, A. Pavan
Improved Evolutionary Algorithms for Submodular Maximization with Cost Constraints. CoRR (2024)
Arnab Bhattacharyya, Sutanu Gayen, Kuldeep S. Meel, Dimitrios Myrisiotis, A. Pavan, N. V. Vinodchandran
Total Variation Distance for Product Distributions is #P-Complete. CoRR (2024)
Arnab Bhattacharyya, Sutanu Gayen, Kuldeep S. Meel, Dimitrios Myrisiotis, A. Pavan, N. V. Vinodchandran
On Approximating Total Variation Distance. IJCAI (2023)
Arnab Bhattacharyya, Sutanu Gayen, Kuldeep S. Meel, Dimitrios Myrisiotis, A. Pavan, N. V. Vinodchandran
Total Variation Distance Estimation Is as Easy as Probabilistic Inference. CoRR (2023)
A. Pavan, N. V. Vinodchandran, Arnab Bhattacharyya, Kuldeep S. Meel
Model Counting Meets Distinct Elements. Commun. ACM 66 (9) (2023)
Guanyu Nie, Yanhui Zhu, Yididiya Y. Nadew, Samik Basu, A. Pavan, Christopher John Quinn
Size-constrained k-submodular maximization in near-linear time. UAI (2023)
Michael Chen, A. Pavan, N. V. Vinodchandran
Brief Announcement: Relations Between Space-Bounded and Adaptive Massively Parallel Computations. DISC (2023)
Arnab Bhattacharyya, Sutanu Gayen, Kuldeep S. Meel, Dimitrios Myrisiotis, A. Pavan, N. V. Vinodchandran
Total Variation Distance Estimation Is as Easy as Probabilistic Inference. Electron. Colloquium Comput. Complex. (2023)
A. Pavan, N. Variyam Vinodchandran, Arnab Bhattacharyya, Kuldeep S. Meel
Estimation. ACM Trans. Database Syst. 48 (3) (2023)
A. Pavan, N. V. Vinodchandran, Arnab Bhattacharyya, Kuldeep S. Meel
Model Counting Meets Distinct Elements in a Data Stream. SIGMOD Rec. 51 (1) (2022)
Jason Vander Woude, Peter Dixon, A. Pavan, Jamie Radcliffe, N. V. Vinodchandran
The Geometry of Rounding. Electron. Colloquium Comput. Complex. (2022)
Peter Dixon, A. Pavan, N. V. Vinodchandran
Complete Problems for Multi-Pseudodeterministic Computations. ITCS (2021)
Xiaoyun Fu, Madhavan R. Padmanabhan, Raj Gaurav Kumar, Samik Basu, Shawn Dorius, A. Pavan
Measuring the impact of influence on individuals: roadmap to quantifying attitude. Soc. Netw. Anal. Min. 11 (1) (2021)
Peter Dixon, Sutanu Gayen, A. Pavan, N. V. Vinodchandran
Perfect Zero Knowledge: New Upperbounds and Relativized Separations. IACR Cryptol. ePrint Arch. 2020 (2020)
Ryo Ashida, Tatsuya Imai, Kotaro Nakagawa, A. Pavan, N. V. Vinodchandran, Osamu Watanabe
A Sublinear-space and Polynomial-time Separator Algorithm for Planar Graphs. Electron. Colloquium Comput. Complex. 26 (2019)
Madhavan R. Padmanabhan, Naresh Somisetty, Samik Basu, A. Pavan
Influence Maximization in Social Networks With Non-Target Constraints. IEEE BigData (2018)
Neeraj Kavassery-Parakkat, Kiana Mousavi Hanjani, A. Pavan
Improved Triangle Counting in Graph Streams: Power of Multi-Sampling. ASONAM (2018)
Andrew McGregor, A. Pavan, Srikanta Tirthapura, David P. Woodruff
Space-Efficient Estimation of Statistics Over Sub-Sampled Streams. Algorithmica 74 (2) (2016)
A. Pavan, Kanat Tangwongsan, Srikanta Tirthapura, Kun-Lung Wu
Counting and Sampling Triangles from a Graph Stream. Proc. VLDB Endow. 6 (14) (2013)
Kanat Tangwongsan, A. Pavan, Srikanta Tirthapura
Parallel Triangle Counting in Massive Streaming Graphs. CoRR (2013)
Kanat Tangwongsan, A. Pavan, Srikanta Tirthapura
Parallel triangle counting in massive streaming graphs. CIKM (2013)
Andrew McGregor, A. Pavan, Srikanta Tirthapura, David P. Woodruff
Space-efficient estimation of statistics over sub-sampled streams. PODS (2012)
A. Pavan, Srikanta Tirthapura
Range-Efficient Counting of Distinct Elements in a Massive Data Stream. SIAM J. Comput. 37 (2) (2007)