Sciweavers

2623 search results - page 30 / 525
» Universal Learning Theory
Sort
View
IJCV
2000
86views more  IJCV 2000»
13 years 8 months ago
Statistical Learning Theory: A Primer
In this paper we first overview the main concepts of Statistical Learning Theory, a framework in which learning from examples can be studied in a principled way. We then briefly di...
Theodoros Evgeniou, Massimiliano Pontil, Tomaso Po...
ASPDAC
2005
ACM
97views Hardware» more  ASPDAC 2005»
13 years 11 months ago
Fast synthesis of exact minimal reversible circuits using group theory
- We present fast algorithms to synthesize exact minimal reversible circuits for various types of gates and costs. By reducing reversible logic synthesis problems to group theory p...
Guowu Yang, Xiaoyu Song, William N. N. Hung, Marek...
CORR
2011
Springer
169views Education» more  CORR 2011»
13 years 4 months ago
Linear-Time Algorithms for Graphs of Bounded Rankwidth: A Fresh Look Using Game Theory
d Abstract) Alexander Langer, Peter Rossmanith, and Somnath Sikdar RWTH Aachen University, 52074 Aachen, Germany. We present an alternative proof of a theorem by Courcelle, Makowsk...
Alexander Langer, Peter Rossmanith, Somnath Sikdar
FOSSACS
2011
Springer
13 years 15 days ago
Irrelevance in Type Theory with a Heterogeneous Equality Judgement
Dependently typed programs contain an excessive amount of static terms which are necessary to please the type checker but irrelevant for computation. To obtain reasonable performan...
Andreas Abel
STOC
2000
ACM
55views Algorithms» more  STOC 2000»
14 years 1 months ago
Self-testing of universal and fault-tolerant sets of quantum gates
We consider the design of self-testers for quantum gates. A self-tester for the gates F 1, . . . , F m is a procedure that, given any gates G1, . . . , Gm, decides with high probab...
Wim van Dam, Frédéric Magniez, Miche...