Search Results for author: Cem Aksoylar

Found 7 papers, 0 papers with code

Connected Subgraph Detection with Mirror Descent on SDPs

no code implementations ICML 2017 Cem Aksoylar, Lorenzo Orecchia, Venkatesh Saligrama

We propose a novel, computationally efficient mirror-descent based optimization framework for subgraph detection in graph-structured data.

Community Detection

Clustering and Community Detection with Imbalanced Clusters

no code implementations26 Aug 2016 Cem Aksoylar, Jing Qian, Venkatesh Saligrama

Spectral clustering methods which are frequently used in clustering and community detection applications are sensitive to the specific graph constructions particularly when imbalanced clusters are present.

Clustering Community Detection +1

Sparse Recovery with Linear and Nonlinear Observations: Dependent and Noisy Data

no code implementations12 Mar 2014 Cem Aksoylar, Venkatesh Saligrama

We formulate sparse support recovery as a salient set identification problem and use information-theoretic analyses to characterize the recovery performance and sample complexity.

regression

Information-Theoretic Bounds for Adaptive Sparse Recovery

no code implementations24 Feb 2014 Cem Aksoylar, Venkatesh Saligrama

We show that adaptivity cannot decrease sample complexity in group testing, 1-bit CS and CS with linear sparsity.

Compressive Sensing

Cannot find the paper you are looking for? You can Submit a new open access paper.