Sciweavers

5 search results - page 1 / 1
» Inequalities between Littlewood-Richardson coefficients
Sort
View
JCT
2006
64views more  JCT 2006»
13 years 5 months ago
Inequalities between Littlewood-Richardson coefficients
We prove that a conjecture of Fomin, Fulton, Li, and Poon, associated to ordered pairs of partitions, holds for many infinite families of such pairs. We also show that the bounded ...
François Bergeron, Riccardo Biagioli, Merce...
JAT
2006
67views more  JAT 2006»
13 years 5 months ago
Lieb-Thirring and Bargmann-type inequalities for circular arc
Abstract. For measures on the unit circle with convergent Verblunsky coefficients we find relations in form of inequalities between these coefficients and the distances from mass p...
Leonid Golinskii
CIKM
2000
Springer
13 years 9 months ago
Dimensionality Reduction and Similarity Computation by Inner Product Approximations
—As databases increasingly integrate different types of information such as multimedia, spatial, time-series, and scientific data, it becomes necessary to support efficient retri...
Ömer Egecioglu, Hakan Ferhatosmanoglu
STOC
2007
ACM
136views Algorithms» more  STOC 2007»
14 years 5 months ago
Exponential separations for one-way quantum communication complexity, with applications to cryptography
We give an exponential separation between one-way quantum and classical communication protocols for two partial Boolean functions, both of which are variants of the Boolean Hidden...
Dmitry Gavinsky, Julia Kempe, Iordanis Kerenidis, ...
SIAMMA
2010
90views more  SIAMMA 2010»
12 years 11 months ago
A General Proximity Analysis of Nonlinear Subdivision Schemes
In recent work nonlinear subdivision schemes which operate on manifold-valued data have been successfully analyzed with the aid of so-called proximity conditions bounding the diffe...
Philipp Grohs