English
Related papers

Related papers: Deep zero problems

200 papers

We study the recently introduced problem of finding dense common subgraphs: Given a sequence of graphs that share the same vertex set, the goal is to find a subset of vertices $S$ that maximizes some aggregate measure of the density of the…

Data Structures and Algorithms · Computer Science 2018-02-20 Moses Charikar , Yonatan Naamad , Jimmy Wu

We consider initial boundary value problems with the homogeneous Neumann boundary condition. Given an initial value, we establish the uniqueness in determining a spatially varying coefficient of zeroth-order term by a single measurement of…

Analysis of PDEs · Mathematics 2023-05-09 Oleg Y. Imanuvilov , M. Yamamoto

This paper investigates instances of Sobolev embeddings characterized by local compactness at every point within their domain, except for a single point. We obtain the sharp conditions that distinguish compactness from non-compactness and…

Functional Analysis · Mathematics 2024-09-17 Chian Yeong Chuah , Jan Lang

Black holes are thought to describe the geometry of massive, dark compact objects in the universe. To further support and quantify this long-held belief requires knowledge of possible, if exotic alternatives. Here, we wish to understand how…

General Relativity and Quantum Cosmology · Physics 2022-02-02 Vitor Cardoso , Caio F. B. Macedo , Kei-ichi Maeda , Hirotada Okawa

We propose a list of open problems in pluripotential theory partially motivated by their applications to complex differential geometry. The list includes both local questions as well as issues related to the compact complex manifold…

Complex Variables · Mathematics 2015-11-04 Slawomir Dinew , Vincent Guedj , Ahmed Zeriahi

Continuous-depth neural networks, such as Neural ODEs, have refashioned the understanding of residual neural networks in terms of non-linear vector-valued optimal control problems. The common solution is to use the adjoint sensitivity…

Machine Learning · Computer Science 2022-02-16 Andrew Corbett , Dmitry Kangin

The paper explores a new extremality model involving collections of arbitrary families of sets. We demonstrate its applicability to set-valued optimization problems with general preferences, weakening the assumptions of the known results…

Optimization and Control · Mathematics 2025-06-23 Nguyen Duy Cuong , Alexander Y. Kruger , Nguyen Hieu Thao

In this contribution, we propose a detailed study of interpolation-based data-driven methods that are of relevance in the model reduction and also in the systems and control communities. The data are given by samples of the transfer…

Numerical Analysis · Mathematics 2023-01-13 Quirin Aumann , Ion Victor Gosea

We analyze discrete optimal control problems and their connection with back propagation and deep learning. We consider in particular the symmetric representation of the discrete rigid body equations developed via optimal control analysis…

Optimization and Control · Mathematics 2024-04-11 Anthony M. Bloch , Peter E. Crouch , Tudor S. Ratiu

We introduce a novel, practically relevant variation of the anomaly detection problem in multi-variate time series: intrinsic anomaly detection. It appears in diverse practical scenarios ranging from DevOps to IoT, where we want to…

We introduce a new -as far as we know- problem, according to which we are asked to match sequences of two digits in matrices having entries among those two digits (but others too) and prove that this problem is NP-complete

Combinatorics · Mathematics 2011-07-05 Nicolaos Matsakis

We describe the various types of singularities that can arise for second order rational mappings and we discuss the historical and present-day, practical, role the singularity confinement property plays as an integrability detector. In…

Mathematical Physics · Physics 2018-09-11 Basil Grammaticos , Alfred Ramani , Ralph Willox , Takafumi Mase

Two important notions of integrability for discrete mappings are algebraic integrability and singularity confinement, have been used for discrete mappings. Algebraic integrability is related to the existence of sufficiently many conserved…

Exactly Solvable and Integrable Systems · Physics 2015-06-26 S. Lafortune , A. Goriely

We consider the problem of topological linearization of smooth (C infinity or real analytic) control systems, i.e. of their local equivalence to a linear controllable system via point-wise transformations on the state and the control…

Optimization and Control · Mathematics 2011-12-14 Laurent Baratchart , Jean-Baptiste Pomet

We study the characterization of several distance problems for linear differential-algebraic systems with dissipative Hamiltonian structure. Since all models are only approximations of reality and data are always inaccurate, it is an…

Numerical Analysis · Mathematics 2020-01-27 Christian Mehl , Volker Mehrmann , Michal Wojtylak

Inverse problems arise in a variety of imaging applications including computed tomography, non-destructive testing, and remote sensing. The characteristic features of inverse problems are the non-uniqueness and instability of their…

Numerical Analysis · Mathematics 2020-06-09 Markus Haltmeier , Linh V. Nguyen

We introduce a new system of split variational inequality problems which is a natural extension of split variational inequality problem in semi-inner product spaces. We use the retraction technique to propose an iterative algorithm for…

Functional Analysis · Mathematics 2017-01-20 K. R. Kazmi , Mohd Furkan

Local density of point clouds is crucial for representing local details, but has been overlooked by existing point cloud compression methods. To address this, we propose a novel deep point cloud compression method that preserves local…

Computer Vision and Pattern Recognition · Computer Science 2022-04-28 Yun He , Xinlin Ren , Danhang Tang , Yinda Zhang , Xiangyang Xue , Yanwei Fu

The paper addresses the problem of sampling discretization of integral norms of elements of finite-dimensional subspaces satisfying some conditions. We prove sampling discretization results under two standard kinds of assumptions --…

Numerical Analysis · Mathematics 2021-09-21 F. Dai , V. Temlyakov

Given an undirected graph representing similarities between a set of items and an additive measure evaluating the items, we treat the position of a special subset of items in an ordinal ranking through a collection of combinatorial…

Data Structures and Algorithms · Computer Science 2026-05-05 Samuel Boardman