Imagen de Portada

MaxSketch: Robust Distinct Counting in Streams via Random Projections

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Tsikouras, Nikos, Caramanis, Constantine, Tzamos, Christos
Formato:	Preprint
Publicado:	2026
Materias:	Machine Learning
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Optimization Can Learn Johnson Lindenstrauss Embeddings
por: Tsikouras, Nikos, et al.
Publicado: (2024)

A Derandomization Framework for Structure Discovery: Applications in Neural Networks and Beyond
por: Tsikouras, Nikos, et al.
Publicado: (2025)

Contextual Pandora's Box
por: Atsidakou, Alexia, et al.
Publicado: (2022)

On Mitigating Affinity Bias through Bandits with Evolving Biased Feedback
por: Faw, Matthew, et al.
Publicado: (2025)

Anchored Diffusion Language Model
por: Rout, Litu, et al.
Publicado: (2025)

Online Learning of Halfspaces with Massart Noise
por: Diakonikolas, Ilias, et al.
Publicado: (2024)

Statistical Query Hardness of Multiclass Linear Classification with Random Classification Noise
por: Diakonikolas, Ilias, et al.
Publicado: (2025)

AnCoder: Anchored Code Generation via Discrete Diffusion Models
por: Xue, Anton, et al.
Publicado: (2026)

RL in Latent MDPs is Tractable: Online Guarantees via Off-Policy Evaluation
por: Kwon, Jeongyeol, et al.
Publicado: (2024)

Teaching Transformers to Solve Combinatorial Problems through Efficient Trial & Error
por: Giannoulis, Panagiotis, et al.
Publicado: (2025)

Asymptotically-Optimal Gaussian Bandits with Side Observations
por: Atsidakou, Alexia, et al.
Publicado: (2025)

Finite-Time Logarithmic Bayes Regret Upper Bounds
por: Atsidakou, Alexia, et al.
Publicado: (2023)

Active Learning with Simple Questions
por: Kontonis, Vasilis, et al.
Publicado: (2024)

Linear Regression with Unknown Truncation Beyond Gaussian Features
por: Kouridakis, Alexandros, et al.
Publicado: (2026)

Efficient Parameter Estimation of Truncated Boolean Product Distributions
por: Fotakis, Dimitris, et al.
Publicado: (2020)

Entropy Aware Reward Guidance for Diffusion Language Model Alignment
por: Tejaswi, Atula, et al.
Publicado: (2026)

Learning Intersections of Two Margin Halfspaces under Factorizable Distributions
por: Diakonikolas, Ilias, et al.
Publicado: (2025)

Optimized Learned Count-Min Sketch
por: Nishishita, Kyosuke, et al.
Publicado: (2025)

On Spectrogram Analysis in a Multiple Classifier Fusion Framework for Power Grid Classification Using Electric Network Frequency
por: Tzolopoulos, Georgios, et al.
Publicado: (2024)

Camera Model Identification Using Audio and Visual Content from Videos
por: Tsingalis, Ioannis, et al.
Publicado: (2024)

Learning the Positions in CountSketch
por: Li, Yi, et al.
Publicado: (2023)

Lego Sketch: A Scalable Memory-augmented Neural Network for Sketching Data Streams
por: Feng, Yuan, et al.
Publicado: (2025)

Semantic Image Inversion and Editing using Rectified Stochastic Differential Equations
por: Rout, Litu, et al.
Publicado: (2024)

RB-Modulation: Training-Free Personalization of Diffusion Models using Stochastic Optimal Control
por: Rout, Litu, et al.
Publicado: (2024)

Test-Time Anchoring for Discrete Diffusion Posterior Sampling
por: Rout, Litu, et al.
Publicado: (2025)

SAGE: Streaming Agreement-Driven Gradient Sketches for Representative Subset Selection
por: Jha, Ashish, et al.
Publicado: (2025)

Personalized Federated Learning with Bidirectional Communication Compression via One-Bit Random Sketching
por: Cheng, Jiacheng, et al.
Publicado: (2025)

Streaming Private Continual Counting via Binning
por: Andersson, Joel Daniel, et al.
Publicado: (2024)

SketchGuard: Scaling Byzantine-Robust Decentralized Federated Learning via Sketch-Based Screening
por: Rangwala, Murtaza, et al.
Publicado: (2025)

PolySketchFormer: Fast Transformers via Sketching Polynomial Kernels
por: Kacham, Praneeth, et al.
Publicado: (2023)

Spectral Sentinel: Scalable Byzantine-Robust Decentralized Federated Learning via Sketched Random Matrix Theory on Blockchain
por: Mishra, Animesh
Publicado: (2025)

Beyond the Hook: Predicting Billboard Hot 100 Chart Inclusion with Machine Learning from Streaming, Audio Signals, and Perceptual Features
por: Mountzouris, Christos
Publicado: (2025)

Succeeding at Scale: Automated Dataset Construction and Query-Side Adaptation for Multi-Tenant Search
por: Jain, Prateek, et al.
Publicado: (2026)

Learning-based Sketches for Frequency Estimation in Data Streams without Ground Truth
por: Yuan, Xinyu, et al.
Publicado: (2024)

Turbocharging Gaussian Process Inference with Approximate Sketch-and-Project
por: Rathore, Pratik, et al.
Publicado: (2025)

LoRA Provides Differential Privacy by Design via Random Sketching
por: Malekmohammadi, Saber, et al.
Publicado: (2024)

InterGridNet: An Electric Network Frequency Approach for Audio Source Location Classification Using Convolutional Neural Networks
por: Korgialas, Christos, et al.
Publicado: (2025)

MixMax: Distributional Robustness in Function Space via Optimal Data Mixtures
por: Thudi, Anvith, et al.
Publicado: (2024)

A Sketch-and-Project Analysis of Subsampled Natural Gradient Algorithms
por: Goldshlager, Gil, et al.
Publicado: (2025)

Revisiting Matrix Sketching in Linear Bandits: Achieving Sublinear Regret via Dyadic Block Sketching
por: Wen, Dongxie, et al.
Publicado: (2024)