Gap-free Differentially Private PCA for Gaussian Data

Alina Ene; Huy L. Nguyen

Gap-free Differentially Private PCA for Gaussian Data

Alina Ene, Huy L. Nguyen

Preprint

En palabras de los autores

We give a gap-free differentially private algorithm for the principal component analysis (PCA) problem with Gaussian data.

Resultado principalEl resumen no menciona limitaciones.

Leer el paper PDF

Apareció: lunes, 28 de septiembre. arXiv. Preprint, todavía sin revisión por pares.

Computación Algoritmos y complejidad 28 de sept de 2026
An Optimal Structure for All-Pairs Nearest Mincuts and Sensitivity Oracles for Edge Insertions
Our main result is an $O (n)$ space structure that encodes the nearest minimum cut between every pair of vertices.
Koustav Bhanja, Yotam Kenneth-Mordoch, Asaf Petruschka — arXiv
PreprintDice ser un gran avance
Computación Algoritmos y complejidad 28 de sept de 2026
KnottedGraph: Scalable knotted-graph topology for scientific and mathematical discovery
Here, we introduce KnottedGraph, a computational framework that converts such scientific representations to knotted graphs that retain graph connectivity and spatial embedding together.
Hakan Akg\"un, Xianquan Yan, Kehan Liu y 2 más — arXiv
PreprintAfirmaciones fuertes, leer con cuidadoCódigo disponible
Computación Algoritmos y complejidad 28 de sept de 2026
Simulation-Efficient Analog Circuit Yield Optimization via Monte Carlo Zeroth-Order Gradient Estimation
We introduce zeroth-order Monte Carlo stochastic gradient descent (ZO-MC-SGD), a black-box method that converts continuous specification margins into stochastic descent directions.
Liyan Tan, Yequan Zhao, Ben F. Jamroz y 2 más — arXiv
PreprintUso en el mundo real
Computación Algoritmos y complejidad 28 de sept de 2026
From Segments to Trajectories: Evolving Affective Graphs with Evidence Retrieval for Continuous EEG Emotion Recognition
We propose EAGER, an Evolving Affective Graph framework with Evidence Retrieval for continuous EEG emotion recognition.
Chi Yang, Jihong Wang, Chengxi Xie y 5 más — arXiv
Preprint
Computación Algoritmos y complejidad 28 de sept de 2026
A 120-State Binary Turing Machine Equivalent to the Riemann Hypothesis
We construct an explicit deterministic one-tape, two-symbol Turing machine with 120 working states whose blank-tape computation halts if and only if the Riemann hypothesis is false.
Joseph M. Shunia — arXiv
PreprintAfirmaciones fuertes, leer con cuidado

Todos los papers nuevos de Algoritmos y complejidad

Gap-free Differentially Private PCA for Gaussian Data

En palabras de los autores

Más de Algoritmos y complejidad ese día

An Optimal Structure for All-Pairs Nearest Mincuts and Sensitivity Oracles for Edge Insertions

KnottedGraph: Scalable knotted-graph topology for scientific and mathematical discovery

Simulation-Efficient Analog Circuit Yield Optimization via Monte Carlo Zeroth-Order Gradient Estimation

From Segments to Trajectories: Evolving Affective Graphs with Evidence Retrieval for Continuous EEG Emotion Recognition

A 120-State Binary Turing Machine Equivalent to the Riemann Hypothesis