中文
相关论文

相关论文: A New Mathematical Optimization-Based Method for t…

200 篇论文

A scheme that publishes aggregate information about sensitive data must resolve the trade-off between utility to information consumers and privacy of the database participants. Differential privacy is a well-established definition of…

密码学与安全 · 计算机科学 2010-01-18 Mangesh Gupte , Mukund Sundararajan

In recent years, an increasing amount of data is collected in different and often, not cooperative, databases. The problem of privacy-preserving, distributed calculations over separated databases and, a relative to it, issue of private data…

数据库 · 计算机科学 2016-05-23 Philip Derbeko , Shlomi Dolev , Ehud Gudes , Jeffrey D. Ullman

A novel inner approximation algorithm is proposed for dynamic optimization problems to ensure strict satisfaction of path constraints. Distinct from traditional methods relying on interval analysis, the proposed algorithm leverages the…

最优化与控制 · 数学 2026-02-10 Yuan Chang , Lizhong Jiang , Tai-Fang Li , Jun Fu

There is an increasing concern that most current published research findings are false. The main cause seems to lie in the fundamental disconnection between theory and practice in data analysis. While the former typically relies on…

机器学习 · 统计学 2019-03-06 Amedeo Roberto Esposito , Michael Gastpar , Ibrahim Issa

The ability to preserve user privacy and anonymity is important. One of the safest ways to maintain privacy is to avoid storing personally identifiable information (PII), which poses a challenge for maintaining useful user statistics.…

密码学与安全 · 计算机科学 2019-10-17 Lu Yu , Oluwakemi Hambolu , Yu Fu , Jon Oakley , Richard R. Brooks

We present a differentially private mechanism to display statistics (e.g., the moving average) of a stream of real valued observations where the bound on each observation is either too conservative or unknown in advance. This is…

密码学与安全 · 计算机科学 2018-11-09 Victor Perrier , Hassan Jameel Asghar , Dali Kaafar

We identify fundamental tradeoffs between statistical utility and privacy under local models of privacy in which data is kept private even from the statistician, providing instance-specific bounds for private estimation and learning…

统计理论 · 数学 2020-10-01 John C. Duchi , Feng Ruan

In this paper, we address the identification problem for the systems characterized by linear time-invariant dynamics with bilinear observation models. More precisely, we consider a suitable parametric description of the system and formulate…

系统与控制 · 电气工程与系统科学 2025-02-24 Diyou Liu , Mohammad Khosravi

Learning-based hashing methods are widely used for nearest neighbor retrieval, and recently, online hashing methods have demonstrated good performance-complexity trade-offs by learning hash functions from streaming data. In this paper, we…

计算机视觉与模式识别 · 计算机科学 2017-08-01 Fatih Cakir , Kun He , Sarah Adel Bargal , Stan Sclaroff

This paper furthers current research into the notion of guaranteed privacy, which provides a deterministic characterization of the privacy of output signals of a dynamical system or mechanism. Unlike stochastic differential privacy,…

系统与控制 · 电气工程与系统科学 2024-09-12 Mohammad Khajenejad , Sonia Martinez

Recent advancements in Mixed Integer Optimization (MIO) algorithms, paired with hardware enhancements, have led to significant speedups in resolving MIO problems. These strategies have been utilized for optimal subset selection,…

统计方法学 · 统计学 2024-03-27 Madhav Sankaranarayanan , Intekhab Hossain , Tom Chen

The problem of publishing personal data without giving up privacy is becoming increasingly important. An interesting formalization recently proposed is the k-anonymity. This approach requires that the rows in a table are clustered in sets…

数据库 · 计算机科学 2009-06-02 Paola Bonizzoni , Gianluca Della Vedova , Riccardo Dondi

We study the design of portfolios under a minimum risk criterion. The performance of the optimized portfolio relies on the accuracy of the estimated covariance matrix of the portfolio asset returns. For large portfolios, the number of…

投资组合管理 · 定量金融 2016-01-20 Liusha Yang , Romain Couillet , Matthew R. McKay

The exponential growth of data collection necessitates robust privacy protections that preserve data utility. We address information disclosure against adversaries with bounded prior knowledge, modeled by an entropy constraint $H(X) \geq…

密码学与安全 · 计算机科学 2026-03-27 Genqiang Wu , Xiaoying Zhang , Yu Qi , Hao Wang , Jikui Wang , Yeping He

The NP-complete mutual-visibility (MV) problem currently lacks empirical analysis on its practical behaviour despite theoretical studies. This paper addresses this gap by implementing and evaluating three distinct algorithms -- a direct…

计算几何 · 计算机科学 2025-09-30 Vanja Stojanović , Bor Pangeršič

The information bottleneck (IB) method seeks a compressed representation of data that preserves information relevant to a target variable for prediction while discarding irrelevant information from the original data. In its classical…

信息论 · 计算机科学 2026-02-23 Akira Kamatsuka , Takahiro Yoshida

This paper addresses optimization problems constrained by partial differential equations with uncertain coefficients. In particular, the robust control problem and the average control problem are considered for a tracking type cost…

最优化与控制 · 数学 2017-11-08 Andreas Van Barel , Stefan Vandewalle

In the last few years, the formulation of real-world optimization problems and their efficient solution via metaheuristic algorithms has been a catalyst for a myriad of research studies. In spite of decades of historical advancements on the…

We study convex optimization problems under differential privacy (DP). With heavy-tailed gradients, existing works achieve suboptimal rates. The main obstacle is that existing gradient estimators have suboptimal tail properties, resulting…

机器学习 · 计算机科学 2024-08-20 Puning Zhao , Jiafei Wu , Zhe Liu , Chong Wang , Rongfei Fan , Qingming Li

The use of Mutual Information (MI) as a measure to evaluate the efficiency of cryptosystems has an extensive history. However, estimating MI between unknown random variables in a high-dimensional space is challenging. Recent advances in…