Stability of Two-Stage Stochastic Programs Under Problem-Dependent Costs

Diese Arbeit entwickelt eine direkte Stabilitätsanalyse für zweistufige stochastische Programme unter problemabhängigen Kosten, die auf der primalen Formulierung des optimalen Transports statt auf dualen Darstellungen basiert und Lipschitz-Stetigkeit unter minimalen Regularitätsbedingungen sowie einer Regret-Dominanz-Eigenschaft für sowohl kontinuierliche als auch gemischt-ganzzahlige Probleme nachweist.

Nils Peyrousset, Benoît TranTue, 10 Ma🔢 math

Optimal Embedding of Wiring Diagrams in Constrained Three-Dimensional Spaces

Diese Arbeit stellt einen Optimierungsrahmen vor, der das Problem der Verkabelung in dreidimensionalen, eingeschränkten Umgebungen als gemischt-ganzzahliges lineares Programm formuliert, um durch Diskretisierung des Lösungsraums und Minimierung der Gesamtlänge bei Einhaltung technischer Randbedingungen automatische Layouts für industrielle Anwendungen zu generieren.

Víctor Blanco, Gabriel González, Justo PuertoTue, 10 Ma🔢 math

Capacity of Non-Separable Networks with Restricted Adversaries

Diese Arbeit untersucht die Ein-Shot-Kapazität von nicht-trennbaren Netzwerken unter eingeschränkten Angreifern, indem sie zeigt, dass klassische Cut-Set-Schranken hier nicht ausreichen und eine gemeinsame Konstruktion von Außen- und Netzwerkcodes erforderlich ist, wobei sie exakte Kapazitäten für bestimmte Netzwerkklassen bestimmt und neue untere Schranken sowie ein verallgemeinerndes Netzwerkmodell vorstellt.

Christopher Hojny, Altan B. Kılıç, Sascha Kurz, Alberto RavagnaniTue, 10 Ma🔢 math

PolyFormer: learning efficient reformulations for scalable optimization under complex physical constraints

Das Paper stellt PolyFormer vor, ein physik-informiertes maschinelles Lernmodell, das komplexe physikalische und geometrische Randbedingungen in effiziente polytopische Umformulierungen überführt, um skalierbare Optimierungsprobleme mit bis zu 6.400-facher Geschwindigkeitssteigerung und minimalem Qualitätsverlust zu lösen.

Yilin Wen, Yi Guo, Bo Zhao, Wei Qi, Zechun Hu, Colin Jones, Jian SunTue, 10 Ma🤖 cs.LG

Loopless Proximal Riemannian Gradient EXTRA for Distributed Optimization on Compact Manifolds

Die Autoren stellen den Proximal Riemannian Gradient EXTRA-Algorithmus (PR-EXTRA) vor, der verteilte zusammengesetzte Optimierungsprobleme mit nichtglatten Regularisierern auf kompakten Mannigfaltigkeiten mit einer einzigen Kommunikationsrunde pro Iteration und einer sublinearen Konvergenzrate von O(1/K)\mathcal{O}(1/K) löst.

Yongyang Xiong, Chen Ouyang, Keyou You, Yang Shi, Ligang WuTue, 10 Ma🔢 math

Intrinsic Sequentiality in P: Causal Limits of Parallel Computation

Die Arbeit zeigt, dass ein bestimmtes polynomiell lösbares Entscheidungsproblem mit kausalen Ausfühungsbeschränkungen eine inhärente sequenzielle Struktur aufweist, die es unmöglich macht, eine asymptotische parallele Beschleunigung zu erreichen, da die Informationsausbreitung pro Zeiteinheit auf einen Schritt begrenzt ist und keine NC\mathbf{NC}-Schaltkreise existieren, die das Problem in realer Parallelzeit lösen können.

Jing-Yuan WeiTue, 10 Ma🔢 math

Disjunctive Branch-and-Bound for Certifiably Optimal Low-Rank Matrix Completion

Dieses Paper stellt eine neue Methode vor, die Low-Rank-Matrix-Vervollständigung durch eine disjunktive Branch-and-Bound-Strategie und neuartige konvexe Relaxierungen löst, um für Probleme bis zu 2500 Dimensionen und Rang 5 zertifizierbare Optimalität zu erreichen und dabei die Testfehler im Vergleich zu etablierten Heuristiken signifikant zu senken.

Dimitris Bertsimas, Ryan Cory-Wright, Sean Lo, Jean PauphiletThu, 12 Ma📊 stat

On Lagrange multipliers of constrained optimization in Hilbert spaces

Dieses Papier etabliert eine neue mathematische Fundierung für die restringierte Optimierung in Hilberträumen, indem es einen neuartigen Zerlegungsrahmen für Lagrange-Multiplikatoren entwickelt, der auf der Einführung des „essentiellen Lagrange-Multiplikators" basiert und scharfe Ergebnisse zu Existenz, Eindeutigkeit sowie Konvergenz liefert, die sich grundlegend von bestehenden Trennungssatz-Theorien unterscheiden.

Zhiyu TanThu, 12 Ma🔢 math

Public Access Defibrillator Deployment for Cardiac Arrests: A Learn-Then-Optimize Approach with SHAP-based Interpretable Analytics

Diese Studie entwickelt einen neuartigen „Lernen-dann-optimieren"-Ansatz, der maschinelles Lernen, SHAP-basierte interpretierbare Analysen und einen SHAP-geführten ganzzahligen Programmieralgorithmus kombiniert, um die Platzierung von automatisierten externen Defibrillatoren (AED) allein auf Basis geografischer Daten zu optimieren und so die Überlebensraten bei Herzstillständen außerhalb von Krankenhäusern zu erhöhen.

Kexin Cao (Victor), Chih-Yuan Yang (Victor), Keng-Hou Leong (Victor), Xinglu Liu (Victor), Wai Kin (Victor), ChanThu, 12 Ma🔢 math