Sciweavers

1139 search results - page 74 / 228
» Bounded Ideation Theory
Sort
View
ICML
2010
IEEE
13 years 10 months ago
On the Interaction between Norm and Dimensionality: Multiple Regimes in Learning
A learning problem might have several measures of complexity (e.g., norm and dimensionality) that affect the generalization error. What is the interaction between these complexiti...
Percy Liang, Nati Srebro
JCT
2006
110views more  JCT 2006»
13 years 9 months ago
Branch-width, parse trees, and monadic second-order logic for matroids
Abstract. We introduce "matroid parse trees" which, using only a limited amount of information at each node, can build up the vector representations of matroids of bounde...
Petr Hlinený
JMLR
2010
119views more  JMLR 2010»
13 years 4 months ago
The Group Dantzig Selector
We introduce a new method -- the group Dantzig selector -- for high dimensional sparse regression with group structure, which has a convincing theory about why utilizing the group...
Han Liu, Jian Zhang 0003, Xiaoye Jiang, Jun Liu
LATA
2009
Springer
14 years 4 months ago
Automata on Gauss Words
In this paper we investigate the computational complexity of knot theoretic problems and show upper and lower bounds for planarity problem of signed and unsigned knot diagrams repr...
Alexei Lisitsa, Igor Potapov, Rafiq Saleh
ICFP
1996
ACM
14 years 1 months ago
Inductive, Coinductive, and Pointed Types
An extension of the simply-typed lambda calculus is presented which contains both well-structured inductive and coinductive types, and which also identifies a class of types for w...
Brian T. Howard