Robustness to Model Approximation, Model Learning From Data, and Sample Complexity in Wasserstein Regular MDPs

Il paper analizza la robustezza e la complessità campionaria del controllo ottimo stocastico discreto sotto approssimazione di modello basata sulla distanza di Wasserstein, dimostrando come la perdita di prestazioni sia limitata dalla distanza Wasserstein-1 tra i kernel di transizione e fornendo applicazioni pratiche per l'apprendimento empirico di modelli e distribuzioni di rumore.

Yichen Zhou, Yanglei Song, Serdar Yüksel2026-03-10🔢 math

Improved Contact Graph Routing in Delay Tolerant Networks with Capacity and Buffer Constraints

Questo articolo propone un miglioramento dell'algoritmo di instradamento Contact Graph Routing per le reti tolleranti ai ritardi, introducendo operazioni di divisione dei contatti e potatura degli archi per garantire percorsi ottimali che rispettino preventivamente i vincoli di capacità e buffer, riducendo così collisioni e tempi di consegna nelle comunicazioni satellitari.

Tania Alhajj, Vincent Corlay2026-03-10🔢 math

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 Singh2026-03-10🔢 math

Lorentzian polynomials and the incidence geometry of tropical linear spaces

Questo articolo introduce il concetto di "posizione Lorentziana propria" per caratterizzare i quozienti elementari di funzioni M-convesse e studiare la geometria d'incidenza degli spazi lineari tropicali, rivelando sia nuove strutture nello spazio dei moduli sia il fallimento di alcune proprietà geometriche classiche, come la submodularità del poset dei matroidi per n8n \geq 8, mentre ne dimostra la validità per spazi dotati di "aggiunti".

Jidong Wang2026-03-10🔢 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 Zhang2026-03-10🔢 math