Author Search Results :: Library Catalog

1

The $\ell_p$-Subspace Sketch Problem in Small Dimensions with Applications to Support Vector Machines Autoría: Li, Yi, Lin, Honghao, Woodruff, David P.

Published 2022

Fuente: arXiv

Tipo de material: Preprint

Acceso al recurso
Enlace del recurso

Standalone Record
Save to List

Saved in:
2

Optimal Sketching for Residual Error Estimation for Matrix and Vector Norms Autoría: Li, Yi, Lin, Honghao, Woodruff, David P.

Published 2024

Fuente: arXiv

Tipo de material: Preprint

Acceso al recurso
Enlace del recurso

Standalone Record
Save to List

Saved in:
3

On Sketching Trimmed Statistics Autoría: Lin, Honghao, Nguyen, Hoai-An, Woodruff, David P.

Published 2025

Fuente: arXiv

Tipo de material: Preprint

Acceso al recurso
Enlace del recurso

Standalone Record
Save to List

Saved in:
4

Unbiased Insights: Optimal Streaming Algorithms for $\ell_p$ Sampling, the Forget Model, and Beyond Autoría: Lin, Honghao, Nguyen, Hoai-An, Swartworth, William, Woodruff, David P.

Published 2025

Fuente: arXiv

Tipo de material: Preprint

Acceso al recurso
Enlace del recurso

Standalone Record
Save to List

Saved in:
5

Learning the Positions in CountSketch Autoría: Li, Yi, Lin, Honghao, Liu, Simin, Vakilian, Ali, Woodruff, David P.

Published 2023

Fuente: arXiv

Tipo de material: Preprint

Acceso al recurso
Enlace del recurso

Standalone Record
Save to List

Saved in:
6

A Strong Separation for Adversarially Robust $\ell_0$ Estimation for Linear Sketches Autoría: Gribelyuk, Elena, Lin, Honghao, Woodruff, David P., Yu, Huacheng, Zhou, Samson

Published 2024

Fuente: arXiv

Tipo de material: Preprint

Acceso al recurso
Enlace del recurso

Standalone Record
Save to List

Saved in:
7

Lifting Linear Sketches: Optimal Bounds and Adversarial Robustness Autoría: Gribelyuk, Elena, Lin, Honghao, Woodruff, David P., Yu, Huacheng, Zhou, Samson

Published 2025

Fuente: arXiv

Tipo de material: Preprint

Acceso al recurso
Enlace del recurso

Standalone Record
Save to List

Saved in:
8

$L_p$ Sampling in Distributed Data Streams with Applications to Adversarial Robustness Autoría: Lin, Honghao, Song, Zhao, Woodruff, David P., Xie, Shenghao, Zhou, Samson

Published 2025

Fuente: arXiv

Tipo de material: Preprint

Acceso al recurso
Enlace del recurso

Standalone Record
Save to List

Saved in:
9

Adversarial Robustness on Insertion-Deletion Streams Autoría: Gribelyuk, Elena, Lin, Honghao, Woodruff, David P., Yu, Huacheng, Zhou, Samson

Published 2026

Fuente: arXiv

Tipo de material: Preprint

Acceso al recurso
Enlace del recurso

Standalone Record
Save to List

Saved in:
10

A Theory for Compressibility of Graph Transformers for Transductive Learning Autoría: Shirzad, Hamed, Lin, Honghao, Velingker, Ameya, Venkatachalam, Balaji, Woodruff, David, Sutherland, Danica

Published 2024

Fuente: arXiv

Tipo de material: Preprint

Acceso al recurso
Enlace del recurso

Standalone Record
Save to List

Saved in:
11

Even Sparser Graph Transformers Autoría: Shirzad, Hamed, Lin, Honghao, Venkatachalam, Balaji, Velingker, Ameya, Woodruff, David, Sutherland, Danica

Published 2024

Fuente: arXiv

Tipo de material: Preprint

Acceso al recurso
Enlace del recurso

Standalone Record
Save to List

Saved in:
12

Tight Lower Bounds for Directed Cut Sparsification and Distributed Min-Cut Autoría: Cheng, Yu, Li, Max, Lin, Honghao, Tai, Zi-Yi, Woodruff, David P., Zhang, Jason

Published 2024

Fuente: arXiv

Tipo de material: Preprint

Acceso al recurso
Enlace del recurso

Standalone Record
Save to List

Saved in:
13

Space Complexity of Minimum Cut Problems in Single-Pass Streams Autoría: Ding, Matthew, Garces, Alexandro, Li, Jason, Lin, Honghao, Nelson, Jelani, Shah, Vihan, Woodruff, David P.

Published 2024

Fuente: arXiv

Tipo de material: Preprint

Acceso al recurso
Enlace del recurso

Standalone Record
Save to List

Saved in:

The $\ell_p$-Subspace Sketch Problem in Small Dimensions with Applications to Support Vector Machines Autoría: Li, Yi, Lin, Honghao, Woodruff, David P.

Optimal Sketching for Residual Error Estimation for Matrix and Vector Norms Autoría: Li, Yi, Lin, Honghao, Woodruff, David P.

On Sketching Trimmed Statistics Autoría: Lin, Honghao, Nguyen, Hoai-An, Woodruff, David P.

Unbiased Insights: Optimal Streaming Algorithms for $\ell_p$ Sampling, the Forget Model, and Beyond Autoría: Lin, Honghao, Nguyen, Hoai-An, Swartworth, William, Woodruff, David P.

Learning the Positions in CountSketch Autoría: Li, Yi, Lin, Honghao, Liu, Simin, Vakilian, Ali, Woodruff, David P.

A Strong Separation for Adversarially Robust $\ell_0$ Estimation for Linear Sketches Autoría: Gribelyuk, Elena, Lin, Honghao, Woodruff, David P., Yu, Huacheng, Zhou, Samson

Lifting Linear Sketches: Optimal Bounds and Adversarial Robustness Autoría: Gribelyuk, Elena, Lin, Honghao, Woodruff, David P., Yu, Huacheng, Zhou, Samson

$L_p$ Sampling in Distributed Data Streams with Applications to Adversarial Robustness Autoría: Lin, Honghao, Song, Zhao, Woodruff, David P., Xie, Shenghao, Zhou, Samson

Adversarial Robustness on Insertion-Deletion Streams Autoría: Gribelyuk, Elena, Lin, Honghao, Woodruff, David P., Yu, Huacheng, Zhou, Samson

A Theory for Compressibility of Graph Transformers for Transductive Learning Autoría: Shirzad, Hamed, Lin, Honghao, Velingker, Ameya, Venkatachalam, Balaji, Woodruff, David, Sutherland, Danica

Even Sparser Graph Transformers Autoría: Shirzad, Hamed, Lin, Honghao, Venkatachalam, Balaji, Velingker, Ameya, Woodruff, David, Sutherland, Danica

Tight Lower Bounds for Directed Cut Sparsification and Distributed Min-Cut Autoría: Cheng, Yu, Li, Max, Lin, Honghao, Tai, Zi-Yi, Woodruff, David P., Zhang, Jason

Space Complexity of Minimum Cut Problems in Single-Pass Streams Autoría: Ding, Matthew, Garces, Alexandro, Li, Jason, Lin, Honghao, Nelson, Jelani, Shah, Vihan, Woodruff, David P.

Search Results - Lin, Honghao

The $\ell_p$-Subspace Sketch Problem in Small Dimensions with Applications to Support Vector Machines Autoría: Li, Yi, Lin, Honghao, Woodruff, David P.

Optimal Sketching for Residual Error Estimation for Matrix and Vector Norms Autoría: Li, Yi, Lin, Honghao, Woodruff, David P.

On Sketching Trimmed Statistics Autoría: Lin, Honghao, Nguyen, Hoai-An, Woodruff, David P.

Unbiased Insights: Optimal Streaming Algorithms for $\ell_p$ Sampling, the Forget Model, and Beyond Autoría: Lin, Honghao, Nguyen, Hoai-An, Swartworth, William, Woodruff, David P.

Learning the Positions in CountSketch Autoría: Li, Yi, Lin, Honghao, Liu, Simin, Vakilian, Ali, Woodruff, David P.

A Strong Separation for Adversarially Robust $\ell_0$ Estimation for Linear Sketches Autoría: Gribelyuk, Elena, Lin, Honghao, Woodruff, David P., Yu, Huacheng, Zhou, Samson

Lifting Linear Sketches: Optimal Bounds and Adversarial Robustness Autoría: Gribelyuk, Elena, Lin, Honghao, Woodruff, David P., Yu, Huacheng, Zhou, Samson

$L_p$ Sampling in Distributed Data Streams with Applications to Adversarial Robustness Autoría: Lin, Honghao, Song, Zhao, Woodruff, David P., Xie, Shenghao, Zhou, Samson

Adversarial Robustness on Insertion-Deletion Streams Autoría: Gribelyuk, Elena, Lin, Honghao, Woodruff, David P., Yu, Huacheng, Zhou, Samson

A Theory for Compressibility of Graph Transformers for Transductive Learning Autoría: Shirzad, Hamed, Lin, Honghao, Velingker, Ameya, Venkatachalam, Balaji, Woodruff, David, Sutherland, Danica

Even Sparser Graph Transformers Autoría: Shirzad, Hamed, Lin, Honghao, Venkatachalam, Balaji, Velingker, Ameya, Woodruff, David, Sutherland, Danica

Tight Lower Bounds for Directed Cut Sparsification and Distributed Min-Cut Autoría: Cheng, Yu, Li, Max, Lin, Honghao, Tai, Zi-Yi, Woodruff, David P., Zhang, Jason

Space Complexity of Minimum Cut Problems in Single-Pass Streams Autoría: Ding, Matthew, Garces, Alexandro, Li, Jason, Lin, Honghao, Nelson, Jelani, Shah, Vihan, Woodruff, David P.

Search Tools: