Sciweavers

1452 search results - page 236 / 291
» Algorithmic Analysis of Array-Accessing Programs
Sort
View
111
Voted
ICALP
2009
Springer
16 years 1 months ago
Learning Halfspaces with Malicious Noise
We give new algorithms for learning halfspaces in the challenging malicious noise model, where an adversary may corrupt both the labels and the underlying distribution of examples....
Adam R. Klivans, Philip M. Long, Rocco A. Servedio
ISSTA
2010
ACM
15 years 4 months ago
Strict control dependence and its effect on dynamic information flow analyses
Program control dependence has substantial impact on applications such as dynamic information flow tracking and data lineage tracing (a technique tracking the set of inputs that ...
Tao Bao, Yunhui Zheng, Zhiqiang Lin, Xiangyu Zhang...
130
Voted
CORR
2010
Springer
155views Education» more  CORR 2010»
14 years 8 months ago
A Complexity View of Markets with Social Influence
: In this paper, inspired by the work of Megiddo on the formation of preferences and strategic analysis, we consider an early market model studied in the field of economic theory, ...
Xi Chen, Shang-Hua Teng
150
Voted
SIAMREV
2010
174views more  SIAMREV 2010»
14 years 7 months ago
Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
The affine rank minimization problem consists of finding a matrix of minimum rank that satisfies a given system of linear equality constraints. Such problems have appeared in the ...
Benjamin Recht, Maryam Fazel, Pablo A. Parrilo
ICIP
2004
IEEE
16 years 2 months ago
Time-constraint boost for tv commercials detection
Commercials detection is very important for TV broadcast analysis. However, independent classification of video shots is very difficult because a considerable portion of individua...
Tie-Yan Liu, Tao Qin, HongJiang Zhang