Search
Now showing items 121-130 of 137
Understanding camera trade-offs through a Bayesian analysis of light field projections
(2008-04-16)
Computer vision has traditionally focused on extracting structure,such as depth, from images acquired using thin-lens or pinhole optics. The development of computational imaging is broadening this scope; a variety of ...
New-Age Cryptography
(2008-04-16)
We introduce new and general complexity theoretic hardness assumptions. These assumptions abstract out concrete properties of a random oracle and are significantly stronger than traditional cryptographic hardness assumptions; ...
Random-World Semantics and Syntactic Independence for Expressive Languages
(2008-05-03)
We consider three desiderata for a language combining logic and probability: logical expressivity, random-world semantics, and the existence of a useful syntactic condition for probabilistic independence. Achieving these ...
Block Heavy Hitters
(2008-05-02)
e study a natural generalization of the heavy hitters problem in thestreaming context. We term this generalization *block heavy hitters* and define it as follows. We are to stream over a matrix$A$, and report all *rows* ...
Transferring Nonlinear Representations using Gaussian Processes with a Shared Latent Space
(2008-04-11)
When a series of problems are related, representations derived from learning earlier tasks may be useful in solving later problems. In this paper we propose a novel approach to transfer learning with low-dimensional, ...
Generalization of the MV Mechanism
(2008-05-01)
Micali and Valiant proposed a mechanism for combinatorial auctions that is dominant-strategy truthful, guarantees reasonably high revenue, and is very resilient against collusions. Their mechanism, however, uses as a ...
Event Order Abstraction for Parametric Real-Time System Verification
(2008-07-28)
We present a new abstraction technique, event order abstraction (EOA), for parametric safety verification of real-time systems in which ``correct orderings of events'' needed for system correctness are maintained by timing ...
Elastic-Net Regularization in Learning Theory
(2008-07-24)
Within the framework of statistical learning theory we analyze in detail the so-called elastic-net regularization scheme proposed by Zou and Hastie ["Regularization and variable selection via the elastic net" J. R. Stat. ...
Understanding camera trade-offs through a Bayesian analysis of light field projections - A revision
(2008-07-28)
Computer vision has traditionally focused on extracting structure,such as depth, from images acquired using thin-lens or pinholeoptics. The development of computational imaging is broadening thisscope; a variety of ...
Transductive Ranking on Graphs
(2008-08-07)
In ranking, one is given examples of order relationships among objects, and the goal is to learn from these examples a real-valued ranking function that induces a ranking or ordering over the object space. We consider the ...