Sciweavers

CORR
2012
Springer
207views Education» more  CORR 2012»
12 years 8 months ago
A baby step-giant step roadmap algorithm for general algebraic sets
Abstract. Let R be a real closed field and D ⊂ R an ordered domain. We give an algorithm that takes as input a polynomial Q ⊂ D[X1, . . . , Xk], and computes a description of ...
Saugata Basu, Marie-Françoise Roy, Mohab Sa...
CORR
2012
Springer
210views Education» more  CORR 2012»
12 years 8 months ago
Topological phase transition in a network model with preferential attachment and node removal
Preferential attachment is a popular model of growing networks. We consider a generalized model with random node removal, and a combination of preferential and random attachment. U...
Heiko Bauke, Cristopher Moore, Jean-Baptiste Rouqu...
CORR
2012
Springer
200views Education» more  CORR 2012»
12 years 8 months ago
Harmonic evolutions on graphs
We define the harmonic evolution of states of a graph by iterative application of the harmonic operator (Laplacian over Z2). This provides graphs with a new geometric context and...
Jerzy Kocik
CORR
2012
Springer
191views Education» more  CORR 2012»
12 years 8 months ago
The limiting distribution for the number of symbol comparisons used by QuickSort is nondegenerate (extended abstract)
erate (Extended Abstract) Patrick Bindjeme1† and James Allen Fill1 1 Department of Applied Mathematics and Statistics, The Johns Hopkins University, 34th and Charles Streets, Bal...
Patrick Bindjeme, James Allen Fill
CORR
2012
Springer
210views Education» more  CORR 2012»
12 years 8 months ago
Stability of the Max-Weight Protocol in Adversarial Wireless Networks
In this paper we consider the MAX-WEIGHT protocol for routing and scheduling in wireless networks under an adversarial model. This protocol has received a significant amount of a...
Sungsu Lim, Kyomin Jung, Matthew Andrews
CORR
2012
Springer
158views Education» more  CORR 2012»
12 years 8 months ago
Sparse grid quadrature on products of spheres
This paper examines sparse grid quadrature on weighted tensor products (wtp) of reproducing kernel Hilbert spaces on products of the unit sphere S2 . We describe a wtp quadrature ...
Markus Hegland, Paul Leopardi
CORR
2012
Springer
210views Education» more  CORR 2012»
12 years 8 months ago
MAV Stabilization using Machine Learning and Onboard Sensors
In many situations, Miniature Aerial Vehicles (MAVs) are limited to using only on-board sensors for navigation. This limits the data available to algorithms used for stabilization...
Jason Yosinski, Cooper Bills
CORR
2012
Springer
185views Education» more  CORR 2012»
12 years 8 months ago
Bayesian network learning with cutting planes
The problem of learning the structure of Bayesian networks from complete discrete data with a limit on parent set size is considered. Learning is cast explicitly as an optimisatio...
James Cussens
CORR
2012
Springer
232views Education» more  CORR 2012»
12 years 8 months ago
Smoothing Proximal Gradient Method for General Structured Sparse Learning
We study the problem of learning high dimensional regression models regularized by a structured-sparsity-inducing penalty that encodes prior structural information on either input...
Xi Chen, Qihang Lin, Seyoung Kim, Jaime G. Carbone...
CORR
2012
Springer
228views Education» more  CORR 2012»
12 years 8 months ago
Active Semi-Supervised Learning using Submodular Functions
Andrew Guillory, Jeff A. Bilmes