-
09-10
2012
Low Rank Approximation and Regression in Input Sparsity Time
Speaker: David P. Woodruff IBM Almaden Research Center Time: 2012-09-10 16:00-2012-09-10 17:00 Venue: FIT 1-222 Abstract: We improve the running times of algorithms for least squares regression an...
-
09-06
2012
Quantum self-tests based on binary nonlocal XOR games
Speaker: Carl Miller University of Michigan Time: 2012-09-06 14:00-2012-09-06 15:00 Venue: FIT 1-222 Abstract: "Self-testing" a multipartite quantum state means verifying the existence of the state...
-
08-17
2012
Local Curvature, Ricci Flow and Greedy Routing in Wireless Networks
Speaker: Jie Gao Stony Brook University Time: 2012-08-17 16:00-2012-08-17 17:00 Venue: FIT 1-222 Abstract: In the talk we consider a network embedded in a geometric space and greedy routing that fo...
-
08-13
2012
A Center Transversal Theorem for Hyperplanes Arrangements
Speaker: Stefan Langerman Université libre de Bruxelles Time: 2012-08-13 14:00-2012-08-13 15:00 Venue: FIT 1-222 Download: Click! Abstract: Motivated by an open problem from graph drawing, we study...
-
08-08
2012
The Eurocrypt 2009 Evaluation Framework for SCAs, Revisited
Speaker: Francois-Xavier Standaert Universite catholique de Louvain, Belgium Time: 2012-08-08 14:00-2012-08-08 15:00 Venue: FIT RM 1-222 Download: Click! Abstract: The fair evaluation of side-chann...
-
08-06
2012
Branch Flow Model: Relaxations, Convexification
Speaker: Steven Low Caltech Time: 2012-08-06 14:00-2012-08-06 15:00 Venue: FIT 1-222 Download: Click! Abstract: We propose a branch flow model for the analysis and optimization of mesh as well...