English
Related papers

Related papers: Cut Selection For Benders Decomposition

200 papers

Despite the decomposition of convolutional kernels for lightweight CNNs being well studied, existing works that rely on tensor network diagrams or hyperdimensional abstraction lack geometry intuition. This work devises a new perspective by…

Computer Vision and Pattern Recognition · Computer Science 2023-12-18 Jason Chun Lok Li , Rui Lin , Jiajun Zhou , Edmund Yin Mun Lam , Ngai Wong

3D shape representations that accommodate learning-based 3D reconstruction are an open problem in machine learning and computer graphics. Previous work on neural 3D reconstruction demonstrated benefits, but also limitations, of point cloud,…

Computer Vision and Pattern Recognition · Computer Science 2020-11-25 Jun Gao , Wenzheng Chen , Tommy Xiang , Clement Fuji Tsang , Alec Jacobson , Morgan McGuire , Sanja Fidler

Decision trees are a widely used method for classification, both by themselves and as the building blocks of multiple different ensemble learning methods. The Max-Cut decision tree involves novel modifications to a standard, baseline model…

Machine Learning · Computer Science 2020-06-26 Jonathan Bodine , Dorit S. Hochbaum

We introduce a parameter-efficient adaptation method for panel-aware in-context image generation with pre-trained diffusion transformers. The key idea is to compose learnable, panel-specific orthogonal operators onto the backbone's frozen…

Computer Vision and Pattern Recognition · Computer Science 2026-03-31 Sanghyeon Lee , Minwoo Lee , Euijin Shin , Kangyeol Kim , Seunghwan Choi , Jaegul Choo

Real-world applications of computational fluid dynamics often involve the evaluation of quantities of interest for several distinct geometries that define the computational domain or are embedded inside it. For example, design optimization…

Numerical Analysis · Mathematics 2023-08-08 Guglielmo Padula , Francesco Romor , Giovanni Stabile , Gianluigi Rozza

Ruled surface is widely used in engineering design such as parting surface design of injection mold and checking surface design of checking fixture, which are usually generated by offsetting 3D curves. However, in 3D curve offset, there…

Computational Geometry · Computer Science 2013-03-18 Kun Jiang , Xionghui Zhou , Min Li , Qiang Niu

High-quality quadrilateral mesh generation is a fundamental challenge in computer graphics. Traditional optimization-based methods are often constrained by the topological quality of input meshes and suffer from severe efficiency…

Graphics · Computer Science 2026-03-12 Yuguang Chen , Xinhai Liu , Xiangyu Zhu , Yiling Zhu , Zhuo Chen , Dongyu Zhang , Chunchao Guo

The benefits of cutting planes based on the perspective function are well known for many specific classes of mixed-integer nonlinear programs with on/off structures. However, we are not aware of any empirical studies that evaluate their…

Optimization and Control · Mathematics 2021-03-18 Ksenia Bestuzheva , Ambros Gleixner , Stefan Vigerske

We study the high-dimensional linear regression problem with categorical predictors that have many levels. We propose a new estimation approach, which performs model compression via two mechanisms by simultaneously encouraging (a)…

Methodology · Statistics 2026-03-30 Kayhan Behdin , Riade Benbaki , Peter Radchenko , Rahul Mazumder

With the powerfulness of convolution neural networks (CNN), CNN based face reconstruction has recently shown promising performance in reconstructing detailed face shape from 2D face images. The success of CNN-based methods relies on a large…

Computer Vision and Pattern Recognition · Computer Science 2018-05-16 Yudong Guo , Juyong Zhang , Jianfei Cai , Boyi Jiang , Jianmin Zheng

We propose a method for support vector machine classification using indefinite kernels. Instead of directly minimizing or stabilizing a nonconvex loss function, our algorithm simultaneously computes support vectors and a proxy kernel matrix…

Machine Learning · Computer Science 2009-08-04 Ronny Luss , Alexandre d'Aspremont

We consider the problem of establishing dense correspondences within a set of related shapes of strongly varying geometry. For such input, traditional shape matching approaches often produce unsatisfactory results. We propose an ensemble…

Graphics · Computer Science 2017-10-10 Oliver Burghard , Alexander Berner , Michael Wand , Niloy Mitra , Hans-Peter Seidel , Reinhard Klein

The intersection cut paradigm is a powerful framework that facilitates the generation of valid linear inequalities, or cutting planes, for a potentially complex set S. The key ingredients in this construction are a simplicial conic…

Optimization and Control · Mathematics 2019-12-02 Gonzalo Muñoz , Felipe Serrano

In this article we present a method for constructing two-point functions in the spirit of the hexagon proposal, which leads us to propose a "square form factor". Since cutting the square gives us two squares, we can write a consistency…

High Energy Physics - Theory · Physics 2019-05-01 Juan Miguel Nieto

We propose an approach to 3D reconstruction via inverse procedural modeling and investigate two variants of this approach. The first option consists in the fitting set of input parameters using a genetic algorithm. We demonstrate the…

Graphics · Computer Science 2023-10-23 Albert Garifullin , Nikolay Maiorov , Vladimir Frolov

Boundary Representation (B-Rep) is the widely adopted standard in Computer-Aided Design (CAD) and manufacturing. However, generative modeling of B-Reps remains a formidable challenge due to their inherent heterogeneity as geometric cell…

Computer Vision and Pattern Recognition · Computer Science 2026-01-27 Junran Lu , Yuanqi Li , Hengji Li , Jie Guo , Yanwen Guo

This paper focuses on the problem of generating human face pictures from specific attributes. The existing CNN-based face generation models, however, either ignore the identity of the generated face or fail to preserve the identity of the…

Computer Vision and Pattern Recognition · Computer Science 2016-08-24 Mu Li , Wangmeng Zuo , David Zhang

Multi-directional 3D printing has the capability of decreasing or eliminating the need for support structures. Recent work proposed a beam-guided search algorithm to find an optimized sequence of plane-clipping, which gives volume…

Graphics · Computer Science 2020-07-21 Chenming Wu , Yong-Jin Liu , Charlie C. L. Wang

Our work shows forms of descent, in the fppf, h and \'{e}tale topologies, for strong generation of the bounded derived category of a noncommutative coherent algebra over a scheme. Even for (commutative) schemes this yields new perspectives.…

Algebraic Geometry · Mathematics 2025-02-14 Timothy De Deyn , Pat Lank , Kabeer Manali Rahul

The science of fractography revolves around the correlation between topographic characteristics of the fracture surface and the mechanisms and external conditions leading to their creation. While being a topic of investigation for…

Image and Video Processing · Electrical Eng. & Systems 2020-05-11 Stylianos Tsopanidis , Raúl Herrero Moreno , Shmuel Osovski