Sciweavers

1274 search results - page 122 / 255
» New Proofs for
Sort
View
COCO
2003
Springer
118views Algorithms» more  COCO 2003»
15 years 6 months ago
Lower bounds for predecessor searching in the cell probe model
We consider a fundamental problem in data structures, static predecessor searching: Given a subset S of size n from the universe [m], store S so that queries of the form “What i...
Pranab Sen
103
Voted
ESOP
2009
Springer
15 years 4 months ago
Resolving Inductive Definitions with Binders in Higher-Order Typed Functional Programming
This paper studies inductive definitions involving binders, in which aliasing between free and bound names is permitted. Such aliasing occurs in informal specifications of operatio...
Matthew R. Lakin, Andrew M. Pitts
79
Voted
SIAMJO
2008
110views more  SIAMJO 2008»
15 years 21 days ago
Subdifferential Calculus Rules in Convex Analysis: A Unifying Approach Via Pointwise Supremum Functions
We provide a rule to calculate the subdifferential of the pointwise supremum of an arbitrary family of convex functions defined on a real locally convex topological vector space. ...
Abderrahim Hantoute, Marco A. López, Consta...
CORR
2004
Springer
94views Education» more  CORR 2004»
15 years 19 days ago
Quantum Computing, Postselection, and Probabilistic Polynomial-Time
I study the class of problems efficiently solvable by a quantum computer, given the ability to "postselect" on the outcomes of measurements. I prove that this class coin...
Scott Aaronson
81
Voted
SIAMMA
2010
105views more  SIAMMA 2010»
14 years 7 months ago
On the Convergence of the Ohta-Kawasaki Equation to Motion by Nonlocal Mullins-Sekerka Law
In this paper, we establish the convergence of the Ohta-Kawasaki equation to motion by nonlocal Mullins-Sekerka law on any smooth domain in space dimensions N 3. These equations a...
Nam Q. Le