Aduri Pavan

Orcid: 0000-0003-1665-5266

Affiliations:
  • Iowa State University, Department of Computer Science, Ames, USA


According to our database1, Aduri Pavan authored at least 81 papers between 1999 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
On the Feasibility of Forgetting in Data Streams.
Proc. ACM Manag. Data, 2024

Total Variation Distance for Product Distributions is #P-Complete.
CoRR, 2024

Improved Evolutionary Algorithms for Submodular Maximization with Cost Constraints.
Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence, 2024

Total Variation Distance Meets Probabilistic Inference.
Proceedings of the Forty-first International Conference on Machine Learning, 2024

Regularized Unconstrained Weakly Submodular Maximization.
Proceedings of the 33rd ACM International Conference on Information and Knowledge Management, 2024

2023
Model Counting Meets <i>F</i><sub>0</sub> Estimation.
ACM Trans. Database Syst., September, 2023

Model Counting Meets Distinct Elements.
Commun. ACM, September, 2023

Total Variation Distance Estimation Is as Easy as Probabilistic Inference.
Electron. Colloquium Comput. Complex., 2023

Geometry of Rounding: Near Optimal Bounds and a New Neighborhood Sperner's Lemma.
CoRR, 2023

Brief Announcement: Relations Between Space-Bounded and Adaptive Massively Parallel Computations.
Proceedings of the 37th International Symposium on Distributed Computing, 2023

Maximizing submodular functions under submodular constraints.
Proceedings of the Uncertainty in Artificial Intelligence, 2023

Size-constrained k-submodular maximization in near-linear time.
Proceedings of the Uncertainty in Artificial Intelligence, 2023

List and Certificate Complexities in Replicable Learning.
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

On Approximating Total Variation Distance.
Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023

Constraint Optimization over Semirings.
Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

2022
Model Counting Meets Distinct Elements in a Data Stream.
SIGMOD Rec., 2022

The Geometry of Rounding.
Electron. Colloquium Comput. Complex., 2022

Pseudodeterminism: promises and lowerbounds.
Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

2021
Measuring the impact of influence on individuals: roadmap to quantifying attitude.
Soc. Netw. Anal. Min., 2021

Promise Problems Meet Pseudodeterminism.
Electron. Colloquium Comput. Complex., 2021

Model Counting meets F0 Estimation.
CoRR, 2021

Model Counting meets F<sub>0</sub> Estimation.
Proceedings of the PODS'21: Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2021

Complete Problems for Multi-Pseudodeterministic Computations.
Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

Multi-Objective Submodular Optimization with Approximate Oracles and Influence Maximization.
Proceedings of the 2021 IEEE International Conference on Big Data (Big Data), 2021

2020
Perfect Zero Knowledge: New Upperbounds and Relativized Separations.
IACR Cryptol. ePrint Arch., 2020

Disrupting Diffusion: Critical Nodes in Network.
Proceedings of the IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, 2020

2019
A Sublinear-space and Polynomial-time Separator Algorithm for Planar Graphs.
Electron. Colloquium Comput. Complex., 2019

2018
On Pseudodeterministic Approximation Algorithms.
Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science, 2018

Influence Maximization in Social Networks With Non-Target Constraints.
Proceedings of the IEEE International Conference on Big Data (IEEE BigData 2018), 2018

Improved Triangle Counting in Graph Streams: Power of Multi-Sampling.
Proceedings of the IEEE/ACM 2018 International Conference on Advances in Social Networks Analysis and Mining, 2018

2016
A thirty Year old conjecture about promise problems.
Comput. Complex., 2016

Space-Efficient Estimation of Statistics Over Sub-Sampled Streams.
Algorithmica, 2016

Budgeted testing through an algorithmic lens.
Proceedings of the 24th ACM SIGSOFT International Symposium on Foundations of Software Engineering, 2016

A Note on the Advice Complexity of Multipass Randomized Logspace.
Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016

Computing triangle and open-wedge heavy-hitters in large networks.
Proceedings of the 2016 IEEE International Conference on Big Data (IEEE BigData 2016), 2016

2015
On Probabilistic Space-Bounded Machines with Multiple Access to Random Tape.
Proceedings of the Mathematical Foundations of Computer Science 2015, 2015

On the NP-Completeness of the Minimum Circuit Size Problem.
Proceedings of the 35th IARCS Annual Conference on Foundation of Software Technology and Theoretical Computer Science, 2015

2014
Unions of Disjoint NP-Complete Sets.
ACM Trans. Comput. Theory, 2014

Separating Cook Completeness from Karp-Levin Completeness under a Worst-Case Hardness Hypothesis.
Electron. Colloquium Comput. Complex., 2014

New Time-Space Upperbounds for Directed Reachability in High-genus and H-minor-free Graphs.
Electron. Colloquium Comput. Complex., 2014

Strong Reductions and Isomorphism of Complete Sets.
Comput., 2014

2013
Counting and Sampling Triangles from a Graph Stream.
Proc. VLDB Endow., 2013

Length-Increasing Reductions for PSPACE-Completeness.
Proceedings of the Mathematical Foundations of Computer Science 2013, 2013

An O(n½+∑)-Space and Polynomial-Time Algorithm for Directed Planar Reachability.
Proceedings of the 28th Conference on Computational Complexity, 2013

Parallel triangle counting in massive streaming graphs.
Proceedings of the 22nd ACM International Conference on Information and Knowledge Management, 2013

2012
Collapsing and Separating Completeness Notions Under Average-Case and Worst-Case Hypotheses.
Theory Comput. Syst., 2012

On the power of unambiguity in log-space.
Comput. Complex., 2012

A Thirty Year Old Conjecture about Promise Problems.
Proceedings of the Automata, Languages, and Programming - 39th International Colloquium, 2012

2011
The fault tolerance of NP-hard problems.
Inf. Comput., 2011

2010
On the Power of Unambiguity in Logspace.
Electron. Colloquium Comput. Complex., 2010

2009
Kolmogorov Complexity in Randomness Extraction.
Electron. Colloquium Comput. Complex., 2009

2008
Splitting NP-Complete Sets.
SIAM J. Comput., 2008

Relations between Average-Case and Worst-Case Complexity.
Theory Comput. Syst., 2008

Partial Bi-immunity, Scaled Dimension, and NP-Completeness.
Theory Comput. Syst., 2008

Proving SAT does not have small circuits with an application to the two queries problem.
J. Comput. Syst. Sci., 2008

2-Local Random Reductions to 3-Valued Functions.
Comput. Complex., 2008

Hardness Hypotheses, Derandomization, and Circuit Complexity.
Comput. Complex., 2008

2007
Polylogarithmic-round interactive proofs for coNP collapse the exponential hierarchy.
Theor. Comput. Sci., 2007

Range-Efficient Counting of Distinct Elements in a Massive Data Stream.
SIAM J. Comput., 2007

Autoreducibility, mitoticity, and immunity.
J. Comput. Syst. Sci., 2007

Robustness of PSPACE-complete sets.
Inf. Process. Lett., 2007

2006
Properties of NP-Complete Sets.
SIAM J. Comput., 2006

Comparing Reductions to NP-Complete Sets.
Electron. Colloquium Comput. Complex., 2006

Mitosis in Computational Complexity.
Proceedings of the Theory and Applications of Models of Computation, 2006

Some Results on Average-Case Hardness Within the Polynomial Hierarchy.
Proceedings of the FSTTCS 2006: Foundations of Software Technology and Theoretical Computer Science, 2006

2005
Some Results on Derandomization.
Theory Comput. Syst., 2005

Resource-bounded strong dimension versus resource-bounded category.
Inf. Process. Lett., 2005

Extracting Kolmogorov Complexity with Applications to Dimension Zero-One Laws
Electron. Colloquium Comput. Complex., 2005

Redundancy in Complete Sets
Electron. Colloquium Comput. Complex., 2005

Range Efficient Computation of F<sub>0</sub> over Massive Data Streams.
Proceedings of the 21st International Conference on Data Engineering, 2005

2004
On Higher Arthur-Merlin Classes.
Int. J. Found. Comput. Sci., 2004

Polylogarithmic Round Arthur-Merlin Games and Random-Self-Reducibility
Electron. Colloquium Comput. Complex., 2004

Partial Bi-Immunity and NP-Completeness
Electron. Colloquium Comput. Complex., 2004

Partial Bi-immunity and NP-Completeness.
Proceedings of the 19th Annual IEEE Conference on Computational Complexity (CCC 2004), 2004

2003
Proving SAT does not have Small Circuits with an Application to the Two.
Proceedings of the 18th Annual IEEE Conference on Computational Complexity (Complexity 2003), 2003

2002
Bi-Immunity Separates Strong NP-Completeness Notions
Electron. Colloquium Comput. Complex., 2002

2001
Separation of NP-Completeness Notions.
SIAM J. Comput., 2001

Distributionally Hard Languages.
Theory Comput. Syst., 2001

2000
Complete distributional problems, hard languages, and resource-bounded measure.
Theor. Comput. Sci., 2000

1999
Reductions Do Not Preserve Fast Convergence Rates in Average Time.
Algorithmica, 1999

On the Hardness of Permanent.
Proceedings of the STACS 99, 1999


  Loading...