# Questions tagged [learning-theory]

This tag is used for questions that are related with following branches: Statistical learning theory, Machine learning, Vapnik–Chervonenkis theory (VC theory) and all other branches that are studied and applied in the area of learning theory that involves various kinds of mathematics.

**0**

**0**answers

### Analytic formula for minimum possible error for functions in RKHS ball, on a simple classificaiton problem

**3**

**0**answers

### Analytic formula for the eigenvalues of kernel integral operator induced by Laplace kernel $K(x,x') = e^{-c\|x-x'\|}$ on unit-sphere in $\mathbb R^d$

**1**

**0**answers

### Variance-based localized Rademacher complexity for RKHS unit-ball

**0**

**0**answers

### Lower-bound on expected value of norm of transformation of random vector with iid Rademacher coordinates

**1**

**0**answers

### Concentration for $\sum_{i=1}^n y_i \psi(x_i^\top u)$, for $y_1,\ldots,y_n \sim \{\pm 1\}$ and $x_1,\ldots,x_n$ uniform iid on hypersphere

**3**

**0**answers

### Games and the right mathematical framework for GANs

**0**

**0**answers

### Bounds on the regularized risk minimizer and risk minimizer?

**1**

**0**answers

### Covering number after projection

**1**

**1**answer

### Finite VC dimension > the number of free parameters

**0**

**1**answer

### How large sample $m$ is enough [closed]

**1**

**0**answers

### Fast rates in ERM: Extreme case of low-noise assumption implies non-differentiability

**8**

**4**answers

### How to learn a continuous function?

**1**

**1**answer

### Upper bounding VC dimension of an indicator function class

**5**

**1**answer

### Abstract mathematical concepts/tools appeared in machine learning research

**0**

**2**answers

### Statistical divergence

**1**

**1**answer

### Why we use Rademacher complexity for generalization error when we can have a trained function?

**20**

**1**answer

### Relation between information geometry and geometric deep learning

**6**

**0**answers

### Functional Equation of Zeta Function on Statistical Model

**0**

**0**answers

### Function classes with high Rademacher complexity

**2**

**0**answers

### Shattering with sinusoids

**0**

**2**answers

### Use covering number to get uniform concentration from pointwise concentration

**1**

**1**answer

### Growth rate of bounded Lipschitz functions on compact finite-dimensional space

**1**

**2**answers

### Is it possible to “solve” iterative (convex/non-convex) optimization problems via learning (one-shot)?

**1**

**2**answers

### Lower bound on misclassification rate of Lipschitz functions in terms of Lipschitz constant

**7**

**2**answers

### VC dimension, fat-shattering dimension, and other complexity measures, of a class BV functions

**2**

**0**answers

### From Sudakov minoration principle to lowerbounds on Rademacher complexity

**1**

**1**answer

### Packing number of Lipschitz functions

**3**

**0**answers

### A largest lattice of a given Vapnik-Chervonekis dimension

**4**

**1**answer

### Covering number of Lipschitz functions

**4**

**1**answer

### Minimize the variance of a Boltzmann distribution

**3**

**1**answer

### Concentration inequalities specialized for log-likelihood / log-density functions

**38**

**4**answers

### Is there research on human-oriented theorem proving?

**2**

**0**answers

### Relation between pseudo-dimension and Rademacher complexity

**3**

**1**answer

### Is this generalization bound proof wrong?

**1**

**1**answer

### Clarification on margin bound uniform w.r.t. the margin parameter

**2**

**1**answer

### Rademacher complexity of composition of functions

**2**

**1**answer

### Extension of Talagrand contraction lemma (on empirical Rademacher complexity)

**5**

**1**answer

### VC dimension of axis-parallel boxes on the torus

**1**

**0**answers

### Approximating or calculating the mutual information of certain binary random vectors

**1**

**0**answers

### Determining when specific gradient descent converges to singular or critical points

**1**

**1**answer

### VC dimension of cone-restricted linear classifiers

**8**

**0**answers

### The function space defined by deep neural nets

**1**

**1**answer

### What is the shatter coefficient / VC - dimension of some hypothesis set?

**0**

**0**answers

### choosing regularization constant in compressive sensing

**0**

**1**answer

### Request for references about computing or estimating Rademacher complexity

**3**

**1**answer

### Learn a distribution from distributions on samples

**12**

**3**answers

### Is there research on Machine Learning techniques to discover conjectures (theorems) in a wide range of mathematics beyond mathematical logic?

**7**

**0**answers

### Does the Mandelbrot set have infinite VC dimension?

**2**

**0**answers

### Maximum-likelihood estimation for univariate responses from multivariate data

**7**

**1**answer