English
Related papers

Related papers: Detecting and Handling Reflection Symmetries in Mi…

200 papers

Number-resolving single photon detectors are essential for the implementation of numerous innovative quantum information schemes. While several number-discriminating techniques have been previously presented, the Silicon Photo-Multiplier…

Quantum Physics · Physics 2015-05-30 L. Dovrat , M. Bakstein , D. Istrati , H. S. Eisenberg

In this paper, we give an algorithm that finds an epsilon-approximate solution to a mixed integer quadratic programming (MIQP) problem. The algorithm runs in polynomial time if the rank of the quadratic function and the number of integer…

Optimization and Control · Mathematics 2022-11-30 Alberto Del Pia

We describe algorithm MINRES-QLP and its FORTRAN 90 implementation for solving symmetric or Hermitian linear systems or least-squares problems. If the system is singular, MINRES-QLP computes the unique minimum-length solution (also known as…

Mathematical Software · Computer Science 2015-03-30 Sou-Cheng T. Choi , Michael A. Saunders

In computer vision and graphics, various types of symmetries are extensively studied since symmetry present in objects is a fundamental cue for understanding the shape and the structure of objects. In this work, we detect the intrinsic…

Computer Vision and Pattern Recognition · Computer Science 2018-12-06 Rajendra Nagar , Shanmuganathan Raman

In this paper, we mainly study one class of mixed-integer nonlinear programming problems (MINLPs) with vector conic constraint in Banach spaces. Duality theory of convex vector optimization problems applied to this class of MINLPs is deeply…

Optimization and Control · Mathematics 2015-09-15 Zhou Wei , M. Montaz Ali

This paper aims at recovering the shape of a scene with unknown, non-Lambertian, and possibly spatially-varying surface materials. When the shape of the object is highly complex and that shadows cast on the surface, the task becomes very…

Computer Vision and Pattern Recognition · Computer Science 2022-03-25 Junxuan Li , Hongdong Li

Mixed Integer Linear Programs (MILPs) are highly flexible and powerful tools for modeling and solving complex real-world combinatorial optimization problems. Recently, machine learning (ML)-guided approaches have demonstrated significant…

Artificial Intelligence · Computer Science 2025-06-13 Junyang Cai , Taoan Huang , Bistra Dilkina

Reflections are very common phenomena in our daily photography, which distract people's attention from the scene behind the glass. The problem of removing reflection artifacts is important but challenging due to its ill-posed nature. The…

Computer Vision and Pattern Recognition · Computer Science 2023-08-29 Yingda Yin , Qingnan Fan , Dongdong Chen , Yujie Wang , Angelica Aviles-Rivero , Ruoteng Li , Carola-Bibiane Schnlieb , Baoquan Chen

We introduce group crosscoders, an extension of crosscoders that systematically discover and analyse symmetrical features in neural networks. While neural networks often develop equivariant representations without explicit architectural…

Machine Learning · Computer Science 2024-11-04 Liv Gorton

We propose a machine learning approach for quickly solving Mixed Integer Programs (MIP) by learning to prioritize a set of decision variables, which we call pseudo-backdoors, for branching that results in faster solution times.…

Machine Learning · Computer Science 2021-06-10 Aaron Ferber , Jialin Song , Bistra Dilkina , Yisong Yue

We propose and experimentally demonstrate a nonlinear-optics approach to pattern recognition with single-pixel imaging and deep neural network. It employs mode selective image up-conversion to project a raw image onto a set of coherent…

Optics · Physics 2021-02-03 Ting Bu , Santosh Kumar , He Zhang , Irwin Huang , Yuping Huang

Structural symmetries in the storage ring of synchrotrons are intentionally created during the design phase of the magnetic lattices, but they are not considered in the design of control algorithms that stabilize the beam of accelerated…

Accelerator Physics · Physics 2021-04-07 Idris Kempf , Paul J. Goulart , Stephen R. Duncan , Guenther Rehm

We consider integer programming problems with bounded general-integer variables belonging to the general class of network flow problems. For those, we computationally investigate the effect on mixed-integer linear programming (MIP) solvers…

Optimization and Control · Mathematics 2026-04-09 Pierre Bonami , Sanjeeb Dash , Anton Derkach , Andrea Lodi

Many man-made objects are characterised by a shape that is symmetric along one or more planar directions. Estimating the location and orientation of such symmetry planes can aid many tasks such as estimating the overall orientation of an…

Computer Vision and Pattern Recognition · Computer Science 2021-07-01 Mihaela Cătălina Stoian , Tommaso Cavallari

Data-driven inverse optimization for mixed-integer linear programs (MILPs), which seeks to learn an objective function and constraints consistent with observed decisions, is important for building accurate mathematical models in a variety…

Optimization and Control · Mathematics 2026-02-17 Akira Kitaoka

Space mission planning and spacecraft design are tightly coupled and need to be considered together for optimal performance; however, this integrated optimization problem results in a large-scale Mixed-Integer Nonlinear Programming (MINLP)…

Optimization and Control · Mathematics 2025-08-27 Masafumi Isaji , Yuji Takubo , Koki Ho

Mixed integer bilinear programs (MIBLPs) offer tools to resolve robotics motion planning problems with orthogonal rotation matrices or static moment balance, but require long solving times. Recent work utilizing data-driven methods has…

Robotics · Computer Science 2024-08-02 Xuan Lin , Gabriel Ikaika Fernandez , Dennis Hong

In this paper, we develop a fast mixed-integer convex programming (MICP) framework for multi-robot navigation by combining graph attention networks and distributed optimization. We formulate a mixed-integer optimization problem for receding…

Systems and Control · Electrical Eng. & Systems 2025-03-28 Viet-Anh Le , Panagiotis Kounatidis , Andreas A. Malikopoulos

3D reconstruction from a single RGB image is a challenging problem in computer vision. Previous methods are usually solely data-driven, which lead to inaccurate 3D shape recovery and limited generalization capability. In this work, we focus…

Computer Vision and Pattern Recognition · Computer Science 2020-06-18 Yichao Zhou , Shichen Liu , Yi Ma

In this work we consider the inverse problem of finding guiding pattern shapes that result in desired self-assembly morphologies of block copolymer melts. Specifically, we model polymer self-assembly using Self-Consistent Field Theory and…

Soft Condensed Matter · Physics 2021-12-20 Daniil Bochkov , Frederic Gibou