Eckstein-Ferris-Pennanen-Robinson duality revisited: paramonotonicity, total Fenchel-Rockafellar duality, and the Chambolle-Pock operator

Questo lavoro rivisita la dualità Eckstein-Ferris-Pennanen-Robinson identificando la paramonotonicità come condizione chiave per l'equivalenza tra punti di sella e soluzioni primali-duali, caratterizzando la dualità totale nel contesto dei sottodifferenziali e derivando formule di proiezione per l'analisi dell'algoritmo di Chambolle-Pock.

Heinz H. Bauschke, Walaa M. Moursi, Shambhavi SinghTue, 10 Ma🔢 math

Alternating Gradient-Type Algorithm for Bilevel Optimization with Inexact Lower-Level Solutions via Moreau Envelope-based Reformulation

Questo articolo propone e analizza l'algoritmo AGILS, un metodo di tipo gradiente alternato basato sulla riformulazione tramite inviluppo di Moreau per risolvere problemi di ottimizzazione bilevel con soluzioni di livello inferiore approssimate, dimostrandone la convergenza e l'efficacia attraverso esperimenti numerici.

Xiaoning Bai, Shangzhi Zeng, Jin Zhang, Lezhi ZhangTue, 10 Ma🔢 math

The State-Dependent Riccati Equation in Nonlinear Optimal Control: Analysis, Error Estimation and Numerical Approximation

Questo lavoro analizza l'approccio dell'equazione di Riccati dipendente dallo stato (SDRE) per il controllo ottimo non lineare, esaminandone le basi teoriche, gli errori di approssimazione e le strategie numeriche, con risultati che dimostrano la superiorità del metodo iterativo Newton-Kleinman nel controllo di equazioni alle derivate parziali non lineari.

Luca SaluzziTue, 10 Ma🔢 math

An Operator Splitting Method for Large-Scale CVaR-Constrained Quadratic Programs

Il paper presenta un metodo di splitting operatoriale scalabile e ad alte prestazioni, implementato nel pacchetto open-source CVQP, per risolvere efficientemente problemi di programmazione quadratica su larga scala con vincoli CVaR, superando di ordini di grandezza i solutori generici grazie a un algoritmo specializzato O(mlogm)O(m\log m) per la proiezione sui vincoli.

Eric Luxenberg, David Pérez-Piñeiro, Steven Diamond, Stephen BoydTue, 10 Ma🔢 math

StablePCA: Distributionally Robust Learning of Shared Representations from Multi-Source Data

Il paper introduce StablePCA, un framework di apprendimento robusto rispetto alla distribuzione che risolve il problema non convesso dell'estrazione di rappresentazioni latenti condivise da dati multi-sorgente tramite una rilassazione convessa risolta con un algoritmo Mirror-Prox, fornendo garanzie di convergenza globale e condizioni per la precisione della rilassazione.

Zhenyu Wang, Molei Liu, Jing Lei, Francis Bach, Zijian GuoTue, 10 Ma🤖 cs.LG

The Phantom of Davis-Wielandt Shell: A Unified Framework for Graphical Stability Analysis of MIMO LTI Systems

Questo articolo presenta un quadro unificato basato sul guscio di Davis-Wielandt per l'analisi grafica della stabilità dei sistemi LTI MIMO, introducendo il concetto di grafo relativo scalato ruotato (θ\theta-SRG) come rappresentazione mista guadagno-fase che fornisce il criterio di stabilità a due dimensioni meno conservativo per i loop di feedback bi-componente.

Ding Zhang, Xiaokan Yang, Axel Ringh, Li QiuTue, 10 Ma🔢 math

Exposing the Illusion of Fairness: Auditing Vulnerabilities to Distributional Manipulation Attacks

Questo lavoro dimostra come un'entità malintenzionata possa ingannare le verifiche di conformità al regolamento UE sull'IA manipolando i dati per apparire equi, analizzando le vulnerabilità di tali attacchi e proponendo metodi statistici per rilevare queste distorsioni distribuzionali.

Valentin Lafargue, Adriana Laurindo Monteiro, Emmanuelle Claeys, Laurent Risser, Jean-Michel LoubesTue, 10 Ma🤖 cs.LG

A Heuristic Alternating Direction Method of Multipliers Framework for Distributed and Centralized Tree-Constrained Optimization: Applications to Hop-Constrained Spanning Tree Multicommodity Flow Design

Questo articolo presenta un quadro euristico basato sul metodo ADMM, sia centralizzato che distribuito, per risolvere problemi di ottimizzazione non convessa su larga scala vincolati da alberi di copertura, applicandolo con successo alla progettazione di flussi multicommodity con vincoli di salto e dimostrando attraverso esperimenti numerici la capacità di ottenere soluzioni di alta qualità e quasi ottimali.

Yacine MokhtariTue, 10 Ma🔢 math

Faster Gradient Methods for Highly-Smooth Stochastic Bilevel Optimization

Questo articolo propone la classe di metodi F²SA-p, che utilizza differenze finite di ordine p per approssimare il gradiente iperbolico nell'ottimizzazione bilevel stocastica, migliorando il limite superiore di complessità fino a O~(pϵ4p/2)\tilde{\mathcal{O}}(p \epsilon^{-4-p/2}) per problemi altamente lisci e dimostrando la quasi-ottimalità di tale approccio rispetto al limite inferiore Ω(ϵ4)\Omega(\epsilon^{-4}).

Lesi Chen, Junru Li, El Mahdi Chayti, Jingzhao ZhangTue, 10 Ma🤖 cs.LG

Radial and Non-Radial Solution Structures for Quasilinear Hamilton--Jacobi--Bellman Equations in Bounded Settings

Questo articolo stabilisce l'esistenza, l'unicità e la regolarità globale C1,βC^{1,\beta} di soluzioni classiche positive per una classe di equazioni di Hamilton-Jacobi-Bellman quasilineari su domini convessi limitati, fornendo una dimostrazione costruttiva basata su uno schema di iterazione monotona pesata, una derivazione probabilistica tramite diffusi di Itô controllate e applicazioni numeriche nella pianificazione della produzione stocastica e nel restauro delle immagini.

Dragos-Patru CoveiTue, 10 Ma🔢 math

Empirical universality and non-universality of local dynamics in the Sherrington-Kirkpatrick model

Lo studio dimostra empiricamente che, mentre il tempo di esecuzione della ricerca greedy nel modello Sherrington-Kirkpatrick è universale rispetto alla distribuzione dei coefficienti di accoppiamento, quello della ricerca riluttante proposta da Parisi non lo è, mostrando una sensibilità significativa, in particolare quando i coefficienti hanno supporto discreto su una griglia equispaziata.

Grace Liu, Dmitriy KuniskyTue, 10 Ma🔢 math