Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

Block Diagram Reduction01:22

Block Diagram Reduction

727
The process of deriving the transfer function of a control system often involves reducing its block diagram to a single block. This simplification can be achieved through a series of strategic operations, including relocating branch points and comparators. These operations preserve the overall function of the system while allowing for easier manipulation and combination of blocks.
The first step in this process is the identification and relocation of a branch point. A branch point, where a...
727

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Optimal Sketching for Residual Error Estimation for Matrix and Vector Norms.

... International Conference on Learning Representations·2026
Same author

Pseudorandom Hashing for Space-bounded Computation with Applications in Streaming.

Proceedings ... annual Symposium on Foundations of Computer Science. Symposium on Foundations of Computer Science·2025
Same author

Learning-augmented sketching offers improved performance for privacy preserving and secure GWAS.

iScience·2025
Same author

<math> </math> -Regression in the Arbitrary Partition Model of Communication.

Proceedings of machine learning research·2024
Same author

Tight Lower Bounds for Directed Cut Sparsification and Distributed Min-Cut.

Proceedings of the ACM on management of data·2024
Same author

Learning-Augmented Sketching Offers Improved Performance for Privacy Preserving and Secure GWAS.

bioRxiv : the preprint server for biology·2024
Same journal

Towards the Efficient Inference by Incorporating Automated Computational Phenotypes under Covariate Shift.

Proceedings of machine learning research·2026
Same journal

Endo-SemiS: Towards Robust Semi-Supervised Image Segmentation for Endoscopic Video.

Proceedings of machine learning research·2026
Same journal

Perspective: Machine Learning for Health Should Consider Social Drivers of Health.

Proceedings of machine learning research·2026
Same journal

Classifying Phonotrauma Severity from Vocal Fold Images with Soft Ordinal Regression.

Proceedings of machine learning research·2026
Same journal

Does Domain-Specific Retrieval Augmented Generation Help LLMs Answer Consumer Health Questions?

Proceedings of machine learning research·2026
Same journal

Quantitative Convergence Analysis of Projected Stochastic Gradient Descent for Non-Convex Losses via the Goldstein Subdifferential.

Proceedings of machine learning research·2026
See all related articles

Related Experiment Video

Updated: May 1, 2026

Stereoacuity Improvement using Random-Dot Video Games
06:25

Stereoacuity Improvement using Random-Dot Video Games

Published on: January 14, 2020

14.2K

Improved Algorithms for White-Box Adversarial Streams.

Ying Feng1, David P Woodruff1

  • 1Carnegie Mellon University.

Proceedings of Machine Learning Research
|November 21, 2024
PubMed
Summary
This summary is machine-generated.

This study introduces robust streaming algorithms for data analysis, even when facing adaptive adversaries. These algorithms offer improved accuracy and efficiency in tasks like sparse recovery and graph matching.

More Related Videos

Author Spotlight: Enhancement of Salient Object Detection for Smart Grid Applications
03:31

Author Spotlight: Enhancement of Salient Object Detection for Smart Grid Applications

Published on: December 15, 2023

470
Augmenting Large Language Models via Vector Embeddings to Improve Domain-Specific Responsiveness
03:14

Augmenting Large Language Models via Vector Embeddings to Improve Domain-Specific Responsiveness

Published on: December 6, 2024

504

Related Experiment Videos

Last Updated: May 1, 2026

Stereoacuity Improvement using Random-Dot Video Games
06:25

Stereoacuity Improvement using Random-Dot Video Games

Published on: January 14, 2020

14.2K
Author Spotlight: Enhancement of Salient Object Detection for Smart Grid Applications
03:31

Author Spotlight: Enhancement of Salient Object Detection for Smart Grid Applications

Published on: December 15, 2023

470
Augmenting Large Language Models via Vector Embeddings to Improve Domain-Specific Responsiveness
03:14

Augmenting Large Language Models via Vector Embeddings to Improve Domain-Specific Responsiveness

Published on: December 6, 2024

504

Area of Science:

  • Computer Science
  • Theoretical Computer Science
  • Algorithms

Background:

  • Streaming algorithms are essential for processing large datasets efficiently.
  • The white-box adversarial stream model presents challenges due to an adversary's knowledge of the algorithm's state.
  • Existing methods struggle with adaptive adversaries and require robust solutions.

Purpose of the Study:

  • To develop robust streaming algorithms for the white-box adversarial stream model.
  • To enhance capabilities in sparse recovery, low-rank recovery, and robust PCA.
  • To address new problems in numerical linear algebra and combinatorial optimization.

Main Methods:

  • Incorporating cryptographic assumptions to build resilience against adversaries.
  • Developing efficient algorithms for vector sparse recovery, matrix/tensor low-rank recovery, and robust PCA.
  • Utilizing recovery algorithms to solve problems on adversarial streams.

Main Results:

  • Proposed efficient algorithms for sparse recovery, low-rank recovery, and robust PCA under adversarial conditions.
  • Algorithms can detect non-sparse or non-low-rank inputs, unlike deterministic methods.
  • Achieved the first efficient algorithm for graph matching with edge insertions/deletions in adversarial streams.
  • Improved approximation-memory trade-offs for vector non-zero element estimation and matrix rank computation.

Conclusions:

  • The developed algorithms provide robust solutions for data analysis in adversarial streaming environments.
  • These advancements offer significant improvements in theoretical guarantees and practical applicability.
  • The work opens new avenues for research in robust algorithms and their applications.