Sciweavers

59 search results - page 3 / 12
» A spectral bundle method with bounds
Sort
View
FOCS
1994
IEEE
13 years 11 months ago
A Spectral Approach to Lower Bounds
We establish a nonlinear lower bound for halfplane range searching over a group. Specifically, we show that summing up the weights of n (weighted) points within n halfplanes requir...
Bernard Chazelle
AMC
2005
134views more  AMC 2005»
13 years 7 months ago
The Fourier spectral method for the Cahn-Hilliard equation
In this paper, a Fourier spectral method for numerically solving Cahn-Hilliard equation with periodic boundary conditions is developed. We establish their semi-discrete and fully d...
Xingde Ye, Xiao-Liang Cheng
IPCO
1993
98views Optimization» more  IPCO 1993»
13 years 8 months ago
A spectral approach to bandwidth and separator problems in graphs
Lower bounds on the bandwidth, the size of a vertex separator of general undirected graphs, and the largest common subgraph of two undirected (weighted) graphs are obtained. The b...
Christoph Helmberg, Bojan Mohar, Svatopluk Poljak,...
INTERSPEECH
2010
13 years 2 months ago
Voice attributes affecting likability perception
Ratings of voices' likability were collected in two successive studies. A single scale seems to be sufficient for assessing such ratings. Based on limited but controlled data...
Benjamin Weiss, Felix Burkhardt
TIT
2008
224views more  TIT 2008»
13 years 7 months ago
Graph-Based Semi-Supervised Learning and Spectral Kernel Design
We consider a framework for semi-supervised learning using spectral decomposition-based unsupervised kernel design. We relate this approach to previously proposed semi-supervised l...
Rie Johnson, Tong Zhang