Cover Image

Accurate and Scalable Matrix Mechanisms via Divide and Conquer

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	He, Guanlin, Xiao, Yingtai, Bai, Jiamu, Gu, Xin, Ding, Zeyu, Yin, Wenpeng, Kifer, Daniel
Format:	Preprint
Published:	2026
Subjects:	Databases Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

ResidualPlanner+: a scalable matrix mechanism for marginals and beyond
by: Xiao, Yingtai, et al.
Published: (2023)

Correlating Cross-Iteration Noise for DP-SGD using Model Curvature
by: Gu, Xin, et al.
Published: (2025)

Spark Policy Toolkit: Semantic Contracts and Scalable Execution for Policy Learning in Spark
by: Bai, Zeyu
Published: (2026)

Fast Private Adaptive Query Answering for Large Data Domains
by: Fuentes, Miguel, et al.
Published: (2026)

Composition for Pufferfish Privacy
by: Bai, Jiamu, et al.
Published: (2026)

Optimal Matrix Sketching over Sliding Windows
by: Yin, Hanyan, et al.
Published: (2024)

Efficient and Private Marginal Reconstruction with Local Non-Negativity
by: Mullins, Brett, et al.
Published: (2024)

Efficient Methods for Accurate Sparse Trajectory Recovery and Map Matching
by: Tian, Wei, et al.
Published: (2025)

Divide-or-Conquer? Which Part Should You Distill Your LLM?
by: Wu, Zhuofeng, et al.
Published: (2024)

HAKES: Scalable Vector Database for Embedding Search Service
by: Hu, Guoyu, et al.
Published: (2025)

Matrix Product Sketching via Coordinated Sampling
by: Daliri, Majid, et al.
Published: (2025)

CausalPre: Scalable and Effective Data Pre-Processing for Causal Fairness
by: Zheng, Ying, et al.
Published: (2025)

Matrix Profile for Anomaly Detection on Multidimensional Time Series
by: Yeh, Chin-Chia Michael, et al.
Published: (2024)

GrASP: A Generalizable Address-based Semantic Prefetcher for Scalable Transactional and Analytical Workloads
by: Zirak, Farzaneh, et al.
Published: (2025)

gHAWK: Local and Global Structure Encoding for Scalable Training of Graph Neural Networks on Knowledge Graphs
by: Sabir, Humera, et al.
Published: (2025)

Exploring the Heterogeneity of Tabular Data: A Diversity-aware Data Generator via LLMs
by: Tang, Yafeng, et al.
Published: (2025)

Private Queries with Sigma-Counting
by: Gao, Jun, et al.
Published: (2025)

FeatInsight: An Online ML Feature Management System on 4Paradigm Sage-Studio Platform
by: Tong, Xin, et al.
Published: (2025)

CogScale: Scalable Benchmark for Sequence Processing
by: Bendi-Ouis, Yannis, et al.
Published: (2026)

RAMSeS: Robust and Adaptive Model Selection for Time-Series Anomaly Detection Algorithms
by: Abdelmaksoud, Mohamed, et al.
Published: (2026)

Gaussian Relational Graph Transformer
by: Ding, Zezhong, et al.
Published: (2026)

Transitive RL: Value Learning via Divide and Conquer
by: Park, Seohong, et al.
Published: (2025)

BiasBuster: a Neural Approach for Accurate Estimation of Population Statistics using Biased Location Data
by: Zeighami, Sepanta, et al.
Published: (2024)

Trading Vector Data in Vector Databases
by: Cheng, Jin, et al.
Published: (2025)

WikiDBGraph: A Data Management Benchmark Suite for Collaborative Learning over Database Silos
by: Wu, Zhaomin, et al.
Published: (2025)

Relational Database Distillation: From Structured Tables to Condensed Graph Data
by: Gao, Xinyi, et al.
Published: (2025)

Cross-domain-aware Worker Selection with Training for Crowdsourced Annotation
by: Sun, Yushi, et al.
Published: (2024)

Extending predictive process monitoring for collaborative processes
by: Calegari, Daniel, et al.
Published: (2024)

Adversarial Query Synthesis via Bayesian Optimization
by: Tao, Jeffrey, et al.
Published: (2026)

Transformer-Gather, Fuzzy-Reconsider: A Scalable Hybrid Framework for Entity Resolution
by: Sharifi, Mohammadreza, et al.
Published: (2025)

Scalable Disk-Based Approximate Nearest Neighbor Search with Page-Aligned Graph
by: Kang, Dingyi, et al.
Published: (2025)

HedraRAG: Coordinating LLM Generation and Database Retrieval in Heterogeneous RAG Serving
by: Hu, Zhengding, et al.
Published: (2025)

ZeroED: Hybrid Zero-shot Error Detection through Large Language Model Reasoning
by: Ni, Wei, et al.
Published: (2025)

Stress-Testing Causal Claims via Cardinality Repairs
by: Gabbay, Yarden, et al.
Published: (2025)

Towards Optimizing SQL Generation via LLM Routing
by: Malekpour, Mohammadhossein, et al.
Published: (2024)

Divide-and-Conquer CoT: RL for Reducing Latency via Parallel Reasoning
by: Mahankali, Arvind, et al.
Published: (2026)

CroTad: A Contrastive Reinforcement Learning Framework for Online Trajectory Anomaly Detection
by: Xue, Rui, et al.
Published: (2025)

Graph2Region: Efficient Graph Similarity Learning with Structure and Scale Restoration
by: Liu, Zhouyang, et al.
Published: (2025)

Efficient Data Valuation Approximation in Federated Learning: A Sampling-based Approach
by: Wei, Shuyue, et al.
Published: (2025)

Piece of CAKE: Adaptive Execution Engines via Microsecond-Scale Learning
by: Zhao, Zijie, et al.
Published: (2026)