108 citations
- University of Wisconsin–MadisonUS38 papers
- Santa Fe InstituteUS4 papers
- Harvard UniversityUS3 papers
- University of MichiganUS3 papers
- Brigham and Women's HospitalUS2 papers
- California Institute of TechnologyUS2 papers
- Carnegie Mellon UniversityUS2 papers
- Georgia Institute of TechnologyUS2 papers
- Massachusetts General HospitalUS2 papers
- Massachusetts Institute of TechnologyUS2 papers
- Morgridge Institute for ResearchUS2 papers
- Princeton UniversityUS2 papers
6 papers · 1 filter
Matrix Completion Under Monotonic Single Index Models
Ravi Ganti, Laura Balzano, Rebecca Willett
Most recent results in matrix completion assume that the matrix under consideration is low-rank or that the columns are in a union of low-rank subspaces. In real-world settings, ho…
On the diameter of lattice polytopes
Alberto Del Pia, Carla Michini
In this paper we show that the diameter of a d-dimensional lattice polytope in [0,k]^n is at most (k - 1/2) d. This result implies that the diameter of a d-dimensional half-integra…
Totally Unimodular Congestion Games
Alberto Del Pia, Michael Ferris, Carla Michini
We investigate a new class of congestion games, called Totally Unimodular (TU) Congestion Games, where the players' strategies are binary vectors inside polyhedra defined by totall…
Complex Politics: A Quantitative Semantic and Topological Analysis of UK House of Commons Debates
Stefano Gurciullo, Michael Smallegan, María Pereda +8
This study is a first, exploratory attempt to use quantitative semantics techniques and topological analysis to analyze systemic patterns arising in a complex political system. In…
Distribution-Free Detection of Structured Anomalies: Permutation and Rank-Based Scans
Ery Arias-Castro, Rui M. Castro, Ervin Tánczos +1
The scan statistic is by far the most popular method for anomaly detection, being popular in syndromic surveillance, signal and image processing, and target detection based on sens…
Variational Gram Functions: Convex Analysis and Optimization
Amin Jalali, Maryam Fazel, Lin Xiao
We propose a new class of convex penalty functions, called \emph{variational Gram functions} (VGFs), that can promote pairwise relations, such as orthogonality, among a set of vect…