Search Results for author: Tengyao Wang

Found 7 papers, 1 papers with code

Sharp-SSL: Selective high-dimensional axis-aligned random projections for semi-supervised learning

no code implementations18 Apr 2023 Tengyao Wang, Edgar Dobriban, Milana Gataric, Richard J. Samworth

We propose a new method for high-dimensional semi-supervised learning problems based on the careful aggregation of the results of a low-dimensional procedure applied to many axis-aligned random projections of the data.

Automatic Change-Point Detection in Time Series via Deep Learning

1 code implementation7 Nov 2022 Jie Li, Paul Fearnhead, Piotr Fryzlewicz, Tengyao Wang

We show how to automatically generate new offline detection methods based on training a neural network.

Change Point Detection Time Series +1

High-dimensional, multiscale online changepoint detection

no code implementations7 Mar 2020 Yudong Chen, Tengyao Wang, Richard J. Samworth

We introduce a new method for high-dimensional, online changepoint detection in settings where a $p$-variate Gaussian data stream may undergo a change in mean.

Vocal Bursts Intensity Prediction

Sparse principal component analysis via axis-aligned random projections

no code implementations15 Dec 2017 Milana Gataric, Tengyao Wang, Richard J. Samworth

We introduce a new method for sparse principal component analysis, based on the aggregation of eigenvector information from carefully-selected axis-aligned random projections of the sample covariance matrix.

Average-case Hardness of RIP Certification

no code implementations NeurIPS 2016 Tengyao Wang, Quentin Berthet, Yaniv Plan

The restricted isometry property (RIP) for design matrices gives guarantees for optimal recovery in sparse linear models.

Statistical and computational trade-offs in estimation of sparse principal components

no code implementations22 Aug 2014 Tengyao Wang, Quentin Berthet, Richard J. Samworth

In this paper, we show that, under a widely-believed assumption from computational complexity theory, there is a fundamental trade-off between statistical and computational performance in this problem.

Computational Efficiency Dimensionality Reduction

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