Image de couverture de livre

Optimized Learned Count-Min Sketch

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Nishishita, Kyosuke, Sato, Atsuki, Matsui, Yusuke
Format:	Preprint
Publié:	2025
Sujets:	Machine Learning
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Cascaded Learned Bloom Filter for Optimal Model-Filter Size Balance and Fast Rejection
par: Sato, Atsuki, et autres
Publié: (2025)

Mathematical Foundations of Poisoning Attacks on Linear Regression over Cumulative Distribution Functions
par: Sato, Atsuki, et autres
Publié: (2026)

PCF Learned Sort: a Learning Augmented Sort Algorithm with $O(n \log\log n)$ Expected Complexity
par: Sato, Atsuki, et autres
Publié: (2024)

Fast Construction of Partitioned Learned Bloom Filter with Theoretical Guarantees
par: Sato, Atsuki, et autres
Publié: (2024)

Learning the Positions in CountSketch
par: Li, Yi, et autres
Publié: (2023)

LotusFilter: Fast Diverse Nearest Neighbor Search via a Learned Cutoff Table
par: Matsui, Yusuke
Publié: (2025)

PINE: Pruning Boosted Tree Ensembles with Conformal In-Distribution Prediction Equivalence
par: Yajima, Haruki, et autres
Publié: (2026)

Broadcast Product: Shape-aligned Element-wise Multiplication and Beyond
par: Matsui, Yusuke, et autres
Publié: (2024)

DAG Learning from Zero-Inflated Count Data Using Continuous Optimization
par: Sato, Noriaki, et autres
Publié: (2025)

MaxSketch: Robust Distinct Counting in Streams via Random Projections
par: Tsikouras, Nikos, et autres
Publié: (2026)

Theoretical and Empirical Analysis of Adaptive Entry Point Selection for Graph-based Approximate Nearest Neighbor Search
par: Oguri, Yutaro, et autres
Publié: (2024)

Diffusion Stochastic Optimization for Min-Max Problems
par: Cai, Haoyuan, et autres
Publié: (2024)

Sketch In, Sketch Out: Accelerating both Learning and Inference for Structured Prediction with Kernels
par: Ahmad, Tamim El, et autres
Publié: (2023)

MinMaxMin $Q$-learning
par: Soffair, Nitsan, et autres
Publié: (2024)

Real-Time Device Reach Forecasting Using HLL and MinHash Data Sketches
par: Muniyappa, Chandrashekar, et autres
Publié: (2025)

Scalable Min-Max Optimization via Primal-Dual Exact Pareto Optimization
par: Park, Sangwoo, et autres
Publié: (2025)

Constrained Multi-Objective Reinforcement Learning with Max-Min Criterion
par: Park, Giseung, et autres
Publié: (2026)

The Limit Points of (Optimistic) Gradient Descent in Min-Max Optimization
par: Daskalakis, Constantinos, et autres
Publié: (2018)

How Should We Evaluate Data Deletion in Graph-Based ANN Indexes?
par: Yamashita, Tomohiro, et autres
Publié: (2025)

Sketch to Adapt: Fine-Tunable Sketches for Efficient LLM Adaptation
par: Zhang, Tianyi, et autres
Publié: (2024)

Revisiting Min-Max Optimization Problem in Adversarial Training
par: Ahmadi, Sina Hajer, et autres
Publié: (2024)

CTSketch: Compositional Tensor Sketching for Scalable Neurosymbolic Learning
par: Choi, Seewon, et autres
Publié: (2025)

Bayesian Optimization for Function-Valued Responses under Min-Max Criteria
par: Ahadi, Pouya, et autres
Publié: (2025)

Bridging Jensen Gap for Max-Min Group Fairness Optimization in Recommendation
par: Xu, Chen, et autres
Publié: (2025)

Accelerated Stochastic Min-Max Optimization Based on Bias-corrected Momentum
par: Cai, Haoyuan, et autres
Publié: (2024)

PolySketchFormer: Fast Transformers via Sketching Polynomial Kernels
par: Kacham, Praneeth, et autres
Publié: (2023)

Bandit Max-Min Fair Allocation
par: Harada, Tsubasa, et autres
Publié: (2025)

Automatic Domain Adaptation by Transformers in In-Context Learning
par: Hataya, Ryuichiro, et autres
Publié: (2024)

GraphMinNet: Learning Dependencies in Graphs with Light Complexity Minimal Architecture
par: Ahamed, Md Atik, et autres
Publié: (2025)

Online Min-Max Optimization: From Individual Regrets to Cumulative Saddle Points
par: Vyas, Abhijeet, et autres
Publié: (2026)

Machine Learning Predictors for Min-Entropy Estimation
par: Blanco-Romero, Javier, et autres
Publié: (2024)

Provable Data Scaling Law for Meta Learning via Complexity Minimization
par: Fukuchi, Kazuto, et autres
Publié: (2026)

Lego Sketch: A Scalable Memory-augmented Neural Network for Sketching Data Streams
par: Feng, Yuan, et autres
Publié: (2025)

Even GPT-5.2 Can't Count to Five: The Case for Zero-Error Horizons in Trustworthy LLMs
par: Sato, Ryoma
Publié: (2026)

Retain-Neutral Surrogates for Min-Max Unlearning
par: Cai, Junhao, et autres
Publié: (2026)

SketchOGD: Memory-Efficient Continual Learning
par: Min, Youngjae, et autres
Publié: (2023)

LLM-Sketch: Enhancing Network Sketches with LLM
par: Li, Yuanpeng, et autres
Publié: (2025)

Private Sketches for Linear Regression
par: Das, Shrutimoy, et autres
Publié: (2025)

On the (Generative) Linear Sketching Problem
par: Yuan, Xinyu, et autres
Publié: (2026)

Second-Order Min-Max Optimization with Lazy Hessians
par: Chen, Lesi, et autres
Publié: (2024)