Cover Image

Optimizing Representation in Redistricting: Dual Bounds for Partitioning Problems with Non-Convex Objectives

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Fravel, Jamie, Hildebrand, Robert, Goedert, Nicholas, Travis, Laurel, Pierson, Matthew
Format:	Preprint
Published:	2023
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Continuous Equality Knapsack with Probit-Style Objectives
by: Fravel, Jamie, et al.
Published: (2022)

Automating Idealness Proofs for Binary Programs with Application to Rectangle Packing
by: Fravel, Jamie, et al.
Published: (2024)

Automating Idealness Proofs for Binary Programs with Application to Rectangle Packing
by: Fravel, Jamie, et al.
Published: (2026)

Asymmetries in Potential for Partisan Gerrymandering
by: Nicholas Goedert, et al.
Published: (2024)

Complexity of Integer Programming in Reverse Convex Sets via Boundary Hyperplane Cover
by: Hildebrand, Robert, et al.
Published: (2024)

Single-Projection Procedure for Infinite Dimensional Convex Optimization Problems
by: Bui, Hoa T., et al.
Published: (2022)

Stochastic Decentralized Optimization of Non-Smooth Convex and Convex-Concave Problems over Time-Varying Networks
by: Divilkovskiy, Maxim, et al.
Published: (2025)

Online Optimization on Hadamard Manifolds: Curvature Independent Regret Bounds on Horospherically Convex Objectives
by: Sahinoglu, Emre, et al.
Published: (2025)

Accuracy Certificates for Convex Optimization at Accelerated Rates via Primal-Dual Averaging
by: Burns, Matthew X., et al.
Published: (2026)

Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. IV. The General Unimodular Two-Dimensional Case
by: Hildebrand, Robert, et al.
Published: (2025)

Revisiting Stochastic Gradient Descent for Strongly Convex Objectives: Tight Uniform-in-Time Bounds
by: Chen, Kang, et al.
Published: (2025)

Optimal Primal-Dual Algorithm with Last iterate Convergence Guarantees for Stochastic Convex Optimization Problems
by: Boob, Digvijay, et al.
Published: (2024)

Bayesian Optimization for Non-Convex Two-Stage Stochastic Optimization Problems
by: Buckingham, Jack M., et al.
Published: (2024)

A Block-Alternating Iterative Approach for a Class of Non-Convex Optimization Problems
by: Li, Anran, et al.
Published: (2026)

Distributed Stochastic Optimization for Non-Smooth and Weakly Convex Problems under Heavy-Tailed Noise
by: Hu, Jun, et al.
Published: (2025)

A Partitioned Optimization Framework for Structure-Aware Problems
by: Audet, Charles, et al.
Published: (2024)

IRON: Implicit Resolvent Optimization under Noise
by: Leplat, Valentin, et al.
Published: (2026)

Federated Distributionally Robust Optimization with Non-Convex Objectives: Algorithm and Analysis
by: Jiao, Yang, et al.
Published: (2023)

Computing Lower Bounds on the Nonnegative Rank via Non-Convex Optimization Solvers
by: Baeckelant, Timothy, et al.
Published: (2026)

New Lower Bounds for Stochastic Non-Convex Optimization through Divergence Decomposition
by: Saad, El Mehdi, et al.
Published: (2025)

Achieving Better Local Regret Bound for Online Non-Convex Bilevel Optimization
by: Jia, Tingkai, et al.
Published: (2026)

Time-Varying Multi-Objective Optimization: Tradeoff Regret Bounds
by: Shafiei, Allahkaram, et al.
Published: (2022)

Curvature batching gives single-exponential integer quadratic programming
by: Ari, Cinar, et al.
Published: (2026)

Job Shop Scheduling with Integer Programming, Shifting Bottleneck, and Decision Diagrams: A Computational Study
by: King, Brannon, et al.
Published: (2024)

Broximal Alignment for Global Non-Convex Optimization
by: Gruntkowska, Kaja, et al.
Published: (2026)

Continuized Nesterov Acceleration for Non-Convex Optimization
by: Hermant, Julien, et al.
Published: (2025)

A Partition-Based Implementation of the Relaxed ADMM for Distributed Convex Optimization over Lossy Networks
by: Bastianello, Nicola, et al.
Published: (2018)

Online Trajectory Optimization for Persistent Monitoring Problems in Partitioned Environments
by: Hall, Jonas, et al.
Published: (2024)

First Order Algorithm on an Optimization Problem with Improved Convergence when Problem is Convex
by: Sim, Chee-Khian
Published: (2025)

Single Point-Based Distributed Zeroth-Order Optimization with a Non-Convex Stochastic Objective Function
by: Mhanna, Elissa, et al.
Published: (2024)

Exponential Stability of Primal-Dual Gradient Dynamics with Non-Strong Convexity
by: Chen, Xin, et al.
Published: (2019)

Characterization of Maximizers in A Non-Convex Geometric Optimization Problem With Application to Optical Wireless Power Transfer Systems
by: Nguyen, Dinh Hoa, et al.
Published: (2024)

Stochastic Non-Smooth Non-Convex Optimization with Decision-Dependent Distributions
by: Liu, Chengchang, et al.
Published: (2026)

Federated Incremental Subgradient Method for Convex Bilevel Optimization Problems
by: Boontawee, Sudkobfa, et al.
Published: (2026)

Adaptive Algorithms for Relatively Lipschitz Continuous Convex Optimization Problems
by: Stonyakin, Fedor, et al.
Published: (2021)

Sensitivity-Based Distributed Programming for Non-Convex Optimization
by: von Esch, Maximilian Pierer, et al.
Published: (2025)

Global and Robust Optimization for Non-Convex Quadratic Programs
by: Marousi, Asimina, et al.
Published: (2025)

Representation of PDE Systems with Delay and Stability Analysis using Convex Optimization -- Extended Version
by: Jagt, Declan S., et al.
Published: (2022)

Optimal triangulations for piecewise linear approximations of non-convex variable products
by: Burlacu, Robert, et al.
Published: (2026)

Problem-Driven Scenario Reduction and Scenario Approximation for Robust Optimization
by: Fairbrother, Jamie, et al.
Published: (2024)