Tag: machine-learning


Found 206 results for 'machine-learning'.


1) cc.complexity-theory - Learning with (Signed) Errors
2) ds.algorithms - About learning a single Gaussian in total-variation distance
3) machine-learning - Discerning the best model for a problem
4) cc.complexity-theory - Lower bounds for learning in the membership query and counterexample model
5) cc.complexity-theory - Noisy Parity (LWE) lower bounds/hardness results
6) machine-learning - $L_\mathcal{D}(A(S)) \le 0.1$ with prob at least $0.9$ implies PAC learnability
7) machine-learning - Is this a known learning problem?
8) cc.complexity-theory - Rademacher complexity beyond the agnostic setting
9) machine-learning - Adversarial Machine Learning, Learning with (Malicious) noise
10) machine-learning - Statistical query model with Gaussian noise?
11) machine-learning - Parameters of energy function for TSP
12) circuit-complexity - Circuit and Formula Lower Bounds for Separating Sparse Sets of Strings
13) ds.algorithms - What are some real world applications for genetic algorithms?
14) cc.complexity-theory - Is BPP vs. P a real problem after we know BPP lies in P/poly?
15) machine-learning - Are there closed-form expressions providing the VC-dimension for the multi-class case for different classifiers?
16) machine-learning - "Learning" when test and train distributions don't match
17) machine-learning - Are single hidden-layered neural networks at least as good as multi hidden-layered neural networks?
18) machine-learning - Using Indicator Functions as Transfer Functions for Neural Networks
19) machine-learning - Convergence and representation theorems for machine learning
20) machine-learning - Universal Function approximation
21) soft-question - How do database aggregations form a monoid?
22) reference-request - Combinatorial characterization of exact learning with membership queries
23) np-hardness - Complexity of constructing minimum depth decision trees
24) reference-request - Introductory resources on Computational Learning Theory
25) ds.algorithms - Great algorithms, machine learning and no linear algebra
26) reference-request - Generalisations of the Fundamental Theorem of Statistical Learning to different tasks and losses
27) reference-request - An invariance theorem for algorithmically random data in statistical learning
28) machine-learning - What does PAC-learnability say about the learner runtime?
29) machine-learning - Some issues with proof of Fundamental Theorem of Statistical learning
30) machine-learning - Is this variant of PAC learning known?
31) machine-learning - Learning a discrete distribution in $\ell_r$ norm
32) machine-learning - Difficulty of "learning" rare instances
33) machine-learning - Learning from derivative data
34) machine-learning - Learning a coin's bias (localized)
35) reference-request - Agnostic learning over arbitrary distributions
36) machine-learning - Minimax agnostic risk for Lipschitz functions
37) complexity-classes - Rademacher Complexity of the Composition with an Indicator
38) machine-learning - Other Uniform Bound
39) reference-request - Tighter Probability Bounds
40) machine-learning - PAC-learning bound with epsilon-cover of hypothesis class
41) machine-learning - Is testing easier/harder than learning?
42) machine-learning - Proper PAC learning VC dimension bounds
43) machine-learning - Tolerance parameter of statistical query model and adaptivity
44) machine-learning - Does MCMC belong to the statistical query model?
45) lg.learning - Statistical query model algorithms?
46) automata-theory - Agnostic query learning for DFAs
47) machine-learning - Upper bound on the size of a Concept Lattice (Galois Lattice)?
48) machine-learning - Data Mining of self-replicators
49) reference-request - What is tightest known (VC-style) sample complexity bound for uniform convergence of empirical means?
50) optimization - Genetic Algorithm to Draw a Graph? Position assignment problem