Buchumschlag

Nonlinear PageRank Problem for Local Graph Partitioning

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kodsi, Costy, Pasadakis, Dimosthenis
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Numerical Analysis 05C50 (Primary), 65K05, 90C35, 90C90 (Secondary) G.1.3; G.1.6; G.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Joint Pricing and Matching for Resource Allocation Platforms via Min-cost Flow Problem
von: Hikima, Yuya, et al.
Veröffentlicht: (2024)

An infeasible interior-point arc-search method with Nesterov's restarting strategy for linear programming problems
von: Iida, Einosuke, et al.
Veröffentlicht: (2023)

An inexact infeasible arc-search interior-point method for linear optimization problems
von: Iida, Einosuke, et al.
Veröffentlicht: (2024)

Degrees-of-freedom penalized piecewise regression
von: Volz, Stefan, et al.
Veröffentlicht: (2023)

A Riemannian Variational and Spectral Framework for High-Dimensional Sphere Packing: Barrier-Dynamics Reconciliation, Periodic Rigidity, and Discrete-Time Guarantees
von: Alpay, Faruk, et al.
Veröffentlicht: (2025)

Adaptive Stochastic Gradient Descent Ascent Algorithm for Nonconvex Minimax Problems with Decision-Dependent Distributions
von: Gao, Yan, et al.
Veröffentlicht: (2025)

Quantitative Indicators for Strength of Inequalities with Respect to a Polyhedron, Part I: Theory
von: Warme, David M.
Veröffentlicht: (2024)

Quantitative Indicators for Strength of Inequalities with Respect to a Polyhedron, Part II: Applications and Computational Evidence
von: Warme, David M.
Veröffentlicht: (2024)

Zeroth-order gradient estimators for stochastic problems with decision-dependent distributions
von: Hikima, Yuya, et al.
Veröffentlicht: (2025)

Zeroth-Order Methods for Nonconvex Stochastic Problems with Decision-Dependent Distributions
von: Hikima, Yuya, et al.
Veröffentlicht: (2024)

Active set identification and rapid convergence for degenerate primal-dual problems
von: Díaz, Mateo, et al.
Veröffentlicht: (2026)

Gradient Descent Methods for Regularized Optimization
von: Nikolovski, Filip, et al.
Veröffentlicht: (2024)

Asymmetry in the Complexity of the Multi-Commodity Network Pricing Problem
von: Bui, Quang Minh, et al.
Veröffentlicht: (2022)

A Primal-Dual Frank-Wolfe Algorithm for Linear Programming
von: Hough, Matthew, et al.
Veröffentlicht: (2024)

An improved approximation algorithm for k-Median
von: Young, Neal E.
Veröffentlicht: (2025)

Majorization-Minimization-Based Levenberg--Marquardt Method for Constrained Nonlinear Least Squares
von: Marumo, Naoki, et al.
Veröffentlicht: (2020)

Explicit Solution Equation for Every Combinatorial Problem via Tensor Networks: MeLoCoToN
von: Ali, Alejandro Mata
Veröffentlicht: (2025)

Sufficiently Regularized Nonnegative Quartic Polynomials are Sum-of-Squares
von: Zhu, Wenqi, et al.
Veröffentlicht: (2026)

OpenSQP: A Reconfigurable Open-Source SQP Algorithm in Python for Nonlinear Optimization
von: Joshy, Anugrah Jo, et al.
Veröffentlicht: (2025)

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

On the characterization of graphs with tree 3-spanners
von: Lin, Lan, et al.
Veröffentlicht: (2025)

Two approaches to low-parametric SimRank computation
von: Berezin, Egor P., et al.
Veröffentlicht: (2026)

A counterexample to the conjecture on Biclique Partition number of Split Graphs and related problems
von: Babu, Anand, et al.
Veröffentlicht: (2026)

Where's Ben Nevis? A 2D optimisation benchmark with 957,174 local optima based on Great Britain terrain data
von: Wei, Yuhang, et al.
Veröffentlicht: (2024)

Data-Dependent Complexity of First-Order Methods for Binary Classification
von: Hough, Matthew, et al.
Veröffentlicht: (2025)

Projections onto Spectral Matrix Cones
von: Cederberg, Daniel, et al.
Veröffentlicht: (2025)

Using Variable Interaction Graphs to Improve Particle Swarm Optimization
von: Czworkowski, Caz L., et al.
Veröffentlicht: (2025)

CAO: Curvature-Adaptive Optimization via Periodic Low-Rank Hessian Sketching
von: Du, Wenzhang
Veröffentlicht: (2025)

Community Energy Management System for Fast Frequency Response: A Hierarchical Control Approach
von: Jung, Joonsung, et al.
Veröffentlicht: (2025)

Convergence rate of the (1+1)-evolution strategy on locally strongly convex functions with lipschitz continuous gradient
von: Morinaga, Daiki, et al.
Veröffentlicht: (2022)

P vs NP Problem in Portfolio Optimization: Integrating the Markowitz-CAPM Framework with Cardinality Constraints and Black-Scholes Derivative Pricing
von: Gondauri, Davit
Veröffentlicht: (2026)

Escaping Saddle Points via Curvature-Calibrated Perturbations: A Complete Analysis with Explicit Constants and Empirical Validation
von: Alpay, Faruk, et al.
Veröffentlicht: (2025)

A reliability-aware randomized simheuristic for the stochastic team orienteering problem
von: Circelli, Michele
Veröffentlicht: (2026)

A Polyhedral Perspective on the Perfect Matching Lattice
von: Silina, Olha
Veröffentlicht: (2025)

Robust Markov stability for community detection at a scale learned based on the structure
von: Aref, Samin, et al.
Veröffentlicht: (2025)

Local Equivalence Classes of Distance-Hereditary Graphs using Split Decompositions
von: Connolly, Nicholas, et al.
Veröffentlicht: (2026)

Convex Mixed-Integer Nonlinear Programs Derived from Generalized Disjunctive Programming using Cones
von: Neira, David E. Bernal, et al.
Veröffentlicht: (2021)

Games on deBruijn Graphs and Cycle Means
von: Drenska, Nadejda
Veröffentlicht: (2026)

A unified worst case for classical simplex and policy iteration pivot rules
von: Disser, Yann, et al.
Veröffentlicht: (2023)

A convergence framework for energy minimisation of linear self-adjoint elliptic PDEs in nonlinear approximation spaces
von: Magueresse, Alexandre, et al.
Veröffentlicht: (2025)