Sciweavers

1786 search results - page 49 / 358
» The Structure of Factor Oracles
Sort
View
128
Voted
FOCS
2008
IEEE
15 years 1 months ago
On the Approximability of Budgeted Allocations and Improved Lower Bounds for Submodular Welfare Maximization and GAP
In this paper we consider the following maximum budgeted allocation (MBA) problem: Given a set of m indivisible items and n agents; each agent i willing to pay bij on item j and w...
Deeparnab Chakrabarty, Gagan Goel
EMNLP
2006
15 years 2 months ago
Exploiting Discourse Structure for Spoken Dialogue Performance Analysis
In this paper we study the utility of discourse structure for spoken dialogue performance modeling. We experiment with various ways of exploiting the discourse structure: in isola...
Mihai Rotaru, Diane J. Litman
66
Voted
CPHYSICS
2006
68views more  CPHYSICS 2006»
15 years 24 days ago
Hyperfine structure parametrisation in Maple
In hyperfine structure examinations, routine high resolution spectroscopy methods have to be combined with exact fine structure calculations. The so-called magnetic A and electric...
Gediminas Gaigalas, O. Scharf, S. Fritzsche
CORR
2002
Springer
102views Education» more  CORR 2002»
15 years 17 days ago
Quantum Lower Bound for Recursive Fourier Sampling
One of the earliest quantum algorithms was discovered by Bernstein and Vazirani, for a problem called Recursive Fourier Sampling. This paper shows that the Bernstein-Vazirani algo...
Scott Aaronson
115
Voted
SYNASC
2007
IEEE
142views Algorithms» more  SYNASC 2007»
15 years 7 months ago
An Extension of the RSA Trapdoor in a KEM/DEM Framework
A trapdoor based on an extension of the RSA trapdoor is proposed. The same function as in the RSA cryptosystem is used, i.e. x modn, but there is no restriction for the exponent t...
Bogdan Groza