Sciweavers

2767 search results - page 25 / 554
» Universal Exponentiation Algorithm
Sort
View
ECCC
2007
99views more  ECCC 2007»
13 years 10 months ago
An Exponential Time/Space Speedup For Resolution
Satisfiability algorithms have become one of the most practical and successful approaches for solving a variety of real-world problems, including hardware verification, experime...
Philipp Hertel, Toniann Pitassi
ECCC
2011
188views ECommerce» more  ECCC 2011»
13 years 5 months ago
Three Query Locally Decodable Codes with Higher Correctness Require Exponential Length
Locally decodable codes are error correcting codes with the extra property that, in order to retrieve the correct value of just one position of the input with high probability, it...
Anna Gál, Andrew Mills
CDC
2009
IEEE
117views Control Systems» more  CDC 2009»
14 years 2 months ago
A limiting property of the matrix exponential with application to multi-loop control
— A limiting property of the matrix exponential is proven: For a real square matrix, where the log norm of the upper-left n by n block approaches negative infinity in a limiting...
Sebastian Trimpe, Raffaello D'Andrea
NIPS
2008
13 years 11 months ago
Supervised Exponential Family Principal Component Analysis via Convex Optimization
Recently, supervised dimensionality reduction has been gaining attention, owing to the realization that data labels are often available and indicate important underlying structure...
Yuhong Guo
ICML
2009
IEEE
14 years 10 months ago
Learning from measurements in exponential families
Given a model family and a set of unlabeled examples, one could either label specific examples or state general constraints--both provide information about the desired model. In g...
Percy Liang, Michael I. Jordan, Dan Klein