Sciweavers

CORR
2010
Springer
93views Education» more  CORR 2010»
13 years 11 months ago
Injective colorings of graphs with low average degree
Let mad(G) denote the maximum average degree (over all subgraphs) of G and let i(G) denote the injective chromatic number of G. We prove that if 4 and mad(G) < 14 5 , then i(G...
Daniel W. Cranston, Seog-Jin Kim, Gexin Yu
CORR
2010
Springer
100views Education» more  CORR 2010»
13 years 11 months ago
Convex Relaxations for Subset Selection
We use convex relaxation techniques to produce lower bounds on the optimal value of subset selection problems and generate good approximate solutions. We then explicitly bound the...
Francis Bach, Selin Damla Ahipasaoglu, Alexandre d...
CORR
2010
Springer
174views Education» more  CORR 2010»
13 years 11 months ago
Fractional generalizations of Young and Brunn-Minkowski inequalities
A generalization of Young's inequality for convolution with sharp constant is conjectured for scenarios where more than two functions are being convolved, and it is proven for...
Sergey Bobkov, Mokshay M. Madiman, Liyao Wang
CORR
2010
Springer
159views Education» more  CORR 2010»
13 years 11 months ago
Outlier Detection Using Nonconvex Penalized Regression
This paper studies the outlier detection problem from the point of view of penalized regressions. Our regression model adds one mean shift parameter for each of the n data points....
Yiyuan She, Art B. Owen
CORR
2010
Springer
56views Education» more  CORR 2010»
13 years 11 months ago
A new proof of the graph removal lemma
Jacob Fox
CORR
2010
Springer
96views Education» more  CORR 2010»
13 years 11 months ago
Geometry of abstraction in quantum computation
ion Dusko Pavlovic
Dusko Pavlovic
CORR
2010
Springer
109views Education» more  CORR 2010»
13 years 11 months ago
Fast simulation of large-scale growth models
We give an algorithm that computes the final state of certain growth models without computing all intermediate states. Our technique is based on a "least action principle"...
Tobias Friedrich, Lionel Levine
CORR
2010
Springer
47views Education» more  CORR 2010»
13 years 11 months ago
The Local Lemma Is Tight for SAT
Heidi Gebauer, Tibor Szabó, Gábor Ta...
CORR
2010
Springer
77views Education» more  CORR 2010»
13 years 11 months ago
Optimization of transport protocols with path-length constraints in complex networks
Jose J. Ramasco, Marta S. de la Lama, Eduardo Lope...
CORR
2010
Springer
62views Education» more  CORR 2010»
13 years 11 months ago
FPGA Based Assembling of Facial Components for Human Face Construction
This paper aims at VLSI realization for generation of a new face from textual description. The FASY (FAce SYnthesis) System is a Face Database Retrieval and new Face generation Sys...
Santanu Halder, Debotosh Bhattacharjee, Mita Nasip...