„Approximate Counting“
Suchergebnisse
1.000+ Treffer
-
On the Amortized Complexity of Approximate Counting
-
Learning Concepts Described By Weight Aggregation Logic
-
An Approximate Counting Version of the Multidimensional Szemerédi Theorem
-
Two new perspectives on algorithmic meta-theorems – evaluating approximate first-order counting queries on bounded expansion and first-order queries on random graphs
-
Brief Announcement: Congested Clique Counting for Local Gibbs Distributions
-
Rounding meets approximate model counting
-
Efficient Certified Reasoning for Binarized Neural Networks
-
Improved Separation Between Quantum and Classical Computers for Sampling and Functional Tasks
-
Advancing in the presence of a demon
-
Low-Temperature Sampling on Sparse Random Graphs
-
Decay of Correlation for Edge Colorings When q > 3Δ
-
A Fixed-Parameter Perspective on #BIS
-
A Complexity Trichotomy for Approximately Counting List H-Colourings
-
Differentially Private High-Dimensional Approximate Range Counting, Revisited
-
#BIS-Hardness for 2-Spin Systems on Bipartite Bounded Degree Graphs in the Tree Non-uniqueness Region
-
Anytime Weighted Model Counting with Approximation Guarantees for Probabilistic Inference
-
Distributed Fast Crash-Tolerant Consensus with Nearly-Linear Quantum Communication
-
BQP, Meet NP: Search-To-Decision Reductions and Approximate Counting
-
An FPRAS for Two Terminal Reliability in Directed Acyclic Graphs
-
Nearly Optimal Independence Oracle Algorithms for Edge Estimation in Hypergraphs