← Mathematics
Mathematics & Optimization › Mathematics ›

Discrete Mathematics

458 directly classified papers

Papers per year

Papers

Agnostic Learning of Disjunctions on Symmetric Distributions JMLR 2015
A Generalization of Submodular Cover via the Diminishing Return Property on the Integer Lattice NIPS 2015
Lifted Symmetry Detection and Breaking for MAP Inference NIPS 2015
The Algebraic Combinatorial Approach for Low-Rank Matrix Completion JMLR 2015
Distributional Rank Aggregation, and an Axiomatic Analysis ICML 2015
A Provable Generalized Tensor Spectral Method for Uniform Hypergraph Partitioning ICML 2015
Learnability of Solutions to Conjunctive Queries: The Full Dichotomy COLT 2015
Low-density Parity Constraints for Hashing-Based Discrete Integration ICML 2014
Learning Shuffle Ideals Under Restricted Distributions NIPS 2014
Computational Limits for Matrix Completion COLT 2014
Maximum Persistency in Energy Minimization CVPR 2014
Learning to Discover Efficient Mathematical Identities NIPS 2014
Sparse Polynomial Learning and Graph Sketching NIPS 2014
A Fast and Robust Algorithm to Count Topologically Persistent Holes in Noisy Clouds CVPR 2014
Fluttering Pattern Generation Using Modified Legendre Sequence for Coded Exposure Imaging ICCV 2013
Towards Efficient and Exact MAP-Inference for Large Scale Discrete Computer Vision Problems via Combinatorial Optimization CVPR 2013
On the Complexity and Approximation of Binary Evidence in Lifted Inference NIPS 2013
Potts Model, Parametric Maxflow and K-Submodular Functions ICCV 2013
Polynomial Time Optimal Query Algorithms for Finding Graphs with Arbitrary Real Weights COLT 2013
Spiking and saturating dendrites differentially expand single neuron computation capacity NIPS 2012
On Bisubmodular Maximization AISTATS 2012
Attribute-Efficient Learning andWeight-Degree Tradeoffs for Polynomial Threshold Functions COLT 2012
Learning DNF Expressions from Fourier Spectrum COLT 2012
Perceptron Learning of SAT NIPS 2012
Multiresolution analysis on the symmetric group NIPS 2012