← Foundations
Computer Science › Foundations ›

Algorithms

1295 directly classified papers

Papers per year

Papers

Attribute-Efficient Learning andWeight-Degree Tradeoffs for Polynomial Threshold Functions COLT 2012
Wavelet based multi-scale shape features on arbitrary surfaces for cortical thickness discrimination NIPS 2012
Multiresolution analysis on the symmetric group NIPS 2012
A Convex-Concave Relaxation Procedure Based Subgraph Matching Algorithm ACML 2012
(weak) Calibration is Computationally Hard COLT 2012
Entropy Estimations Using Correlated Symmetric Stable Random Projections NIPS 2012
Extrinsic Calibration from Per-Sensor Egomotion RSS 2012
Query Complexity of Derivative-Free Optimization NIPS 2012
DEAP: Evolutionary Algorithms Made Easy JMLR 2012
Unsupervised SVMs: On the Complexity of the Furthest Hyperplane Problem COLT 2012
Fast Resampling Weighted v-Statistics NIPS 2012
Efficient Sampling for Bipartite Matching Problems NIPS 2012
A Scalable CUR Matrix Decomposition Algorithm: Lower Time Complexity and Tighter Bound NIPS 2012
Super-Bit Locality-Sensitive Hashing NIPS 2012
Perceptron Learning of SAT NIPS 2012
Feature Clustering for Accelerating Parallel Coordinate Descent NIPS 2012
Tight Bounds on Proper Equivalence Query Learning of DNF COLT 2012
Computational Bounds on Statistical Query Learning COLT 2012
One Permutation Hashing NIPS 2012
Spectral Learning of General Weighted Automata via Constrained Matrix Completion NIPS 2012
CPRL -- An Extension of Compressive Sensing to the Phase Retrieval Problem NIPS 2012
Forward-Backward Activation Algorithm for Hierarchical Hidden Markov Models NIPS 2012
Approximating Semidefinite Programs in Sublinear Time NIPS 2011
A New Algorithm for Compressed Counting with Applications in Shannon Entropy Estimation in Dynamic Data COLT 2011
Learning to Search Efficiently in High Dimensions NIPS 2011