conftrace_

probabilistic analysis

14 papers

Explore in graph

Co-occurring keywords

approximation algorithm (630) first passage percolation (1) shortest path problem (9) satisfiability threshold (4) random k-sat (2) sharp threshold (2) propositional satisfiability (9) doubling dimension (10) music generation (89) complexity theory (32)

Papers

Probabilistic Analysis of Stable Matching in Large Markets with Siblings IJCAI 2025
First Passage Percolation with Queried Hints AISTATS 2024
MoMusic: A Motion-Driven Human-AI Collaborative Music Composition and Performing System AAAI 2023
A Probabilistic Approach to Neural Network Pruning ICML 2021
Sharper Bounds for Uniformly Stable Algorithms COLT 2020
Hitting the High Notes: Subset Selection for Maximizing Expected Order Statistics NIPS 2020
Measuring the Likelihood of Numerical Constraints IJCAI 2019
Sharpness of the Satisfiability Threshold for Non-Uniform Random k-SAT IJCAI 2019
Monte Carlo Syntax Marginals for Exploring and Using Dependency Parses NAACL 2018
Beyond Worst-case: A Probabilistic Analysis of Affine Policies in Dynamic Optimization NIPS 2017
Estimating the size of search trees by sampling with domain knowledge IJCAI 2017
Probabilistic Analysis of Correctness of High-Level Robot Behavior with Sensor Error RSS 2011
Probabilistic Characterization of Random Decision Trees JMLR 2008
A Probabilistic Analysis of EM for Mixtures of Separated, Spherical Gaussians JMLR 2007