中文
相关论文

相关论文: Fast-MWEM: Private Data Release in Sublinear Time

200 篇论文

Spectral data is routinely broadened in order to improve appearance, approximate a higher sampling level or model experimental measurement effects. While there has been extensive work in the signal processing field to develop efficient…

材料科学 · 物理学 2023-09-22 Jessica Farmer , Adam J. Jackson

We introduce $\mathsf{PREM}$ (Private Relative Error Multiplicative weight update), a new framework for generating synthetic data that achieves a relative error guarantee for statistical queries under $(\varepsilon, \delta)$ differential…

We show that the estimating equations for quantile regression can be solved using a simple EM algorithm in which the M-step is computed via weighted least squares, with weights computed at the E-step as the expectation of independent…

统计方法学 · 统计学 2021-06-29 Haim Y. Bar , James G. Booth , Martin T. Wells

We propose, implement, and evaluate a new algorithm for releasing answers to very large numbers of statistical queries like $k$-way marginals, subject to differential privacy. Our algorithm makes adaptive use of a continuous relaxation of…

机器学习 · 计算机科学 2021-06-24 Sergul Aydore , William Brown , Michael Kearns , Krishnaram Kenthapadi , Luca Melis , Aaron Roth , Ankit Siva

Interactions among multiple time series of positive random variables are crucial in diverse financial applications, from spillover effects to volatility interdependence. A popular model in this setting is the vector Multiplicative Error…

统计计算 · 统计学 2021-07-12 Nicola Donelli , Stefano Peluso , Antonietta Mira

The integration of wind energy into power grids necessitates accurate ultra-short-term wind power forecasting to ensure grid stability and optimize resource allocation. This study introduces M2WLLM, an innovative model that leverages the…

机器学习 · 计算机科学 2025-06-03 Hang Fana , Mingxuan Lib , Zuhan Zhanga , Long Chengc , Yujian Ye , Dunnan Liua

Multimodal foundation models (MFMs) have demonstrated significant success in tasks such as visual captioning, question answering, and image-text retrieval. However, these models face inherent limitations due to their finite internal…

计算机视觉与模式识别 · 计算机科学 2025-02-11 Xingjian Diao , Chunhui Zhang , Weiyi Wu , Zhongyu Ouyang , Peijun Qing , Ming Cheng , Soroush Vosoughi , Jiang Gui

We present the MEMA framework for the easy and quick derivation of efficient inference runtimes that minimize external memory accesses for matrix multiplication on TinyML systems. The framework accounts for hardware resource constraints and…

机器学习 · 计算机科学 2023-04-13 Andrew Sabot , Vikas Natesh , H. T. Kung , Wei-Te Ting

The Expectation-Maximization (EM) algorithm is a fundamental tool in unsupervised machine learning. It is often used as an efficient way to solve Maximum Likelihood (ML) estimation problems, especially for models with latent variables. It…

量子物理 · 物理学 2020-07-08 Iordanis Kerenidis , Alessandro Luongo , Anupam Prakash

Iterative preference optimization has recently become one of the de-facto training paradigms for large language models (LLMs), but the performance is still underwhelming due to too much noisy preference data yielded in the loop. To combat…

计算与语言 · 计算机科学 2024-09-18 Jianing Wang , Yang Zhou , Xiaocheng Zhang , Mengjiao Bao , Peng Yan

ELM (Extreme Learning Machine) is a single hidden layer feed-forward network, where the weights between input and hidden layer are initialized randomly. ELM is efficient due to its utilization of the analytical approach to compute weights…

机器学习 · 计算机科学 2016-06-21 Qiuyan Yan , Qifa Sun , Xinming Yan

Despite their tremendous success and versatility, Deep Neural Networks (DNNs) such as Large Language Models (LLMs) suffer from inference inefficiency and rely on advanced computational infrastructure. To address these challenges and make…

机器学习 · 计算机科学 2025-05-05 Mohsen Dehghankar , Mahdi Erfanian , Abolfazl Asudeh

We provide a concise review of the exponentially convergent multiscale finite element method (ExpMsFEM) for efficient model reduction of PDEs in heterogeneous media without scale separation and in high-frequency wave propagation. ExpMsFEM…

数值分析 · 数学 2023-02-07 Yifan Chen , Thomas Y. Hou , Yixuan Wang

We study the problem of scheduling $n$ independent moldable tasks on $m$ processors that arises in large-scale parallel computations. When tasks are monotonic, the best known result is a $(\frac{3}{2}+\epsilon)$-approximation algorithm for…

数据结构与算法 · 计算机科学 2023-03-30 Xiaohu Wu , Patrick Loiseau

When applying differential privacy to sensitive data, we can often improve performance using external information such as other sensitive data, public data, or human priors. We propose to use the learning-augmented algorithms (or algorithms…

密码学与安全 · 计算机科学 2023-05-09 Mikhail Khodak , Kareem Amin , Travis Dick , Sergei Vassilvitskii

We propose a machine learning framework to accelerate numerical computations of time-dependent ODEs and PDEs. Our method is based on recasting (generalizations of) existing numerical methods as artificial neural networks, with a set of…

数值分析 · 数学 2019-03-08 Siddhartha Mishra

Large language models (LLMs) have numerous real-life applications across various domains, such as natural language translation, sentiment analysis, language modeling, chatbots and conversational agents, creative writing, text…

机器学习 · 计算机科学 2025-02-18 Yeqi Gao , Zhao Song , Junze Yin

We introduce eigenpruning, a method that removes singular values from weight matrices in an LLM to improve its performance in a particular task. This method is inspired by interpretability methods designed to automatically find subnetworks…

机器学习 · 计算机科学 2024-06-21 Tomás Vergara-Browne , Álvaro Soto , Akiko Aizawa

A novel estimation approach for a general class of semi-parametric multivariate time series models is introduced where the conditional mean is modeled through parametric functions. The focus of the estimation is the conditional mean…

统计方法学 · 统计学 2025-07-21 Mirko Armillotta

We develop a weighted Bayesian Bootstrap (WBB) for machine learning and statistics. WBB provides uncertainty quantification by sampling from a high dimensional posterior distribution. WBB is computationally fast and scalable using only…

统计方法学 · 统计学 2021-04-06 Michael Newton , Nicholas G. Polson , Jianeng Xu