Sciweavers

59 search results - page 3 / 12
» A spectral bundle method with bounds
Sort
View
FOCS
1994
IEEE
15 years 4 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
111
Voted
AMC
2005
134views more  AMC 2005»
15 years 15 days 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»
15 years 1 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,...
101
Voted
INTERSPEECH
2010
14 years 7 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
128
Voted
TIT
2008
224views more  TIT 2008»
15 years 15 days 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