Buchumschlag

Semi-Supervised Clustering of Sparse Graphs: Crossing the Information-Theoretic Threshold

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Sheng, Junda, Strohmer, Thomas
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Machine Learning Optimization and Control Probability 60-08 (Primary) 90C35 (Secondary) 90C22 G.3; I.2.6
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Bilevel Hierarchy of Strengthened Complex Moment Relaxations for Complex Polynomial Optimization
von: Wang, Jie
Veröffentlicht: (2024)

Scaling limits of multi-period distributionally robust optimization problems
von: Nendel, Max, et al.
Veröffentlicht: (2025)

On the Number of Degenerate Simplex Pivots
von: Kukharenko, Kirill, et al.
Veröffentlicht: (2023)

On the Semidefinite Representability of Continuous Quadratic Submodular Minimization With Applications to Moment Problems
von: Burer, Samuel, et al.
Veröffentlicht: (2025)

A sensitivity-based method for bilevel optimization problems: Theoretical analysis and computational performance
von: Nolasco, Eduardo, et al.
Veröffentlicht: (2025)

Boscia.jl: A review and tutorial
von: Xiao, Wenjie, et al.
Veröffentlicht: (2025)

Progressively Strengthening and Tuning MIP Solvers for Reoptimization
von: Patel, Krunal Kishor
Veröffentlicht: (2023)

On the Wasserstein alignment problem
von: Pal, Soumik, et al.
Veröffentlicht: (2025)

Fidelity and interruption control for expensive constrained multi-fidelity blackbox optimization
von: Alarie, Stéphane, et al.
Veröffentlicht: (2023)

Extended Dijkstra algorithm and Moore-Bellman-Ford algorithm
von: Cheng, Cong-Dian
Veröffentlicht: (2017)

Fix-and-Propagate Heuristics Using Low-Precision First-Order LP Solutions for Large-Scale Mixed-Integer Linear Optimization
von: Kempke, Nils-Christian, et al.
Veröffentlicht: (2025)

Universal Neural Optimal Transport
von: Geuter, Jonathan, et al.
Veröffentlicht: (2022)

Stochastic Gradient Descent Revisited
von: Louzi, Azar
Veröffentlicht: (2024)

Zeroes and Extrema of Functions via Random Measures
von: Micheas, Athanasios Christou
Veröffentlicht: (2025)

Developing heuristic solution techniques for large-scale unit commitment models
von: Kempke, Nils-Christian, et al.
Veröffentlicht: (2025)

A Comparison of Models for Rolling Stock Scheduling
von: Grimm, Boris, et al.
Veröffentlicht: (2023)

Optimal Asymptotic Rates for (Stochastic) Gradient Descent under the Local PL-Condition: A Geometric Approach
von: Kassing, Sebastian, et al.
Veröffentlicht: (2026)

A Structured Tour of Optimization with Finite Differences
von: Rando, Marco, et al.
Veröffentlicht: (2025)

Uniform-in-time mean-field limit estimate for the Consensus-Based Optimization
von: Huang, Hui, et al.
Veröffentlicht: (2024)

Piecewise SOS-Convex Moment Optimization and Applications via Exact Semi-Definite Programs
von: Huang, Queenie Yingkun, et al.
Veröffentlicht: (2024)

Optimistic Bilevel Optimization with Composite Lower-Level Problem
von: Solla, Mattia, et al.
Veröffentlicht: (2026)

Solving Min-Cost Concave Generalized Dynamic Flows and Approximating Dynamic Optimal Power Flows
von: Rothschild, Jacob H.
Veröffentlicht: (2024)

Solving Low-Rank Semidefinite Programs via Manifold Optimization
von: Wang, Jie, et al.
Veröffentlicht: (2023)

A Dual Riemannian ADMM Algorithm for Low-Rank SDPs with Unit Diagonal
von: Wang, Jie, et al.
Veröffentlicht: (2025)

Sparse Polynomial Matrix Optimization
von: Miller, Jared, et al.
Veröffentlicht: (2024)

A cutting plane algorithm for globally solving low dimensional k-means clustering problems
von: Ryner, Martin, et al.
Veröffentlicht: (2024)

Sparse Polynomial Optimization with Unbounded Sets
von: Huang, Lei, et al.
Veröffentlicht: (2024)

The Gittins index is optimal for dynamic allocation with conditionally independent filtrations
von: Wang, Christopher
Veröffentlicht: (2023)

ZOBA: An Efficient Single-loop Zeroth-order Bilevel Optimization Algorithm
von: Rando, Marco, et al.
Veröffentlicht: (2026)

Multi-level meta-reinforcement learning with skill-based curriculum
von: Yang, Sichen, et al.
Veröffentlicht: (2026)

Spectral Outer-Approximation Algorithms for Binary Semidefinite Problems
von: de Roux, Daniel, et al.
Veröffentlicht: (2025)

Swarm-Based Inertial Methods for Optimization
von: Wu, Qiyu, et al.
Veröffentlicht: (2026)

Can Computational Reducibility Lead to Transferable Models for Graph Combinatorial Optimization?
von: Cantürk, Semih, et al.
Veröffentlicht: (2026)

Solving Sparse MIQCQPs: Application to the Unit Commitment Problem with ACOPF Constraints
von: Gómez-Casares, Ignacio, et al.
Veröffentlicht: (2025)

Unichain and Aperiodicity are Sufficient for Asymptotic Optimality of Average-Reward Restless Bandits
von: Hong, Yige, et al.
Veröffentlicht: (2024)

Efficient Separation of RLT Cuts for Implicit and Explicit Bilinear Terms
von: Bestuzheva, Ksenia, et al.
Veröffentlicht: (2022)

Moment generating functions in combinatorial optimization: Bipartite matching
von: Wästlund, Johan
Veröffentlicht: (2026)

What is the long-run distribution of stochastic gradient descent? A large deviations analysis
von: Azizian, Waïss, et al.
Veröffentlicht: (2024)

Optimal strategies for controlled growth in metastable Kawasaki dynamics
von: Baldassarri, Simone, et al.
Veröffentlicht: (2026)

Troika algorithm: approximate optimization for accurate clique partitioning and clustering of weighted networks
von: Aref, Samin, et al.
Veröffentlicht: (2025)