An output-polynomial time algorithm to determine all supported efficient
solutions for multi-objective integer network flow problems
May 22, 2023
|
Mathematics
Optimization and Control
This paper addresses the problem of enumerating all supported efficient
solutions for a linear multi-objective integer minimum cost flow problem
(MOIMCF).
First, we highlight an inconsistency in various definitions of supported
nondominat...
Improved Compositional Generalization by Generating Demonstrations for
Meta-Learning
May 22, 2023
| |
Computer Science
Computation and Language
Meta-learning and few-shot prompting are viable methods to induce certain
types of compositional behaviour. However, these methods can be very sensitive
to the choice of support examples used. Choosing good supports from the
training data f...
Interaction and collision of skyrmions in chiral antiferromagnets
May 22, 2023
| |
Physics
Mathematics
Mesoscale and Nanoscale Physics
Mathematical Physics
Mathematical Physics
Skyrmions in an antiferromagnet can travel as solitary waves in stark
contrast to the situation in ferromagnets. Traveling skyrmion solutions have
been found numerically in chiral antiferromagnets. We study head-on collision
events between ...
Atomic Inference for NLI with Generated Facts as Atoms
May 22, 2023
| | | |
Computer Science
Computation and Language
With recent advances, neural models can achieve human-level performance on
various natural language tasks. However, there are no guarantees that any
explanations from these models are faithful, i.e. that they reflect the inner
workings of t...
Achieving the Asymptotically Optimal Sample Complexity of Offline
Reinforcement Learning: A DRO-Based Approach
May 22, 2023
| |
Computer Science
Machine Learning
Offline reinforcement learning aims to learn from pre-collected datasets
without active exploration. This problem faces significant challenges,
including limited data availability and distributional shifts. Existing
approaches adopt a pessi...
Hyperbolic embedding of infinite-dimensional convex bodies
May 22, 2023
Mathematics
Metric Geometry
Probability
In this article, we use the second intrinsic volume to define a metric on the
space of homothetic classes of Gaussian bounded convex bodies in a separable
real Hilbert space. Using kernels of hyperbolic type, we can deduce that this
space i...
The Minimizer of the Sum of Two Strongly Convex Functions
May 22, 2023
|
Mathematics
Optimization and Control
The optimization problem concerning the determination of the minimizer for
the sum of convex functions holds significant importance in the realm of
distributed and decentralized optimization. In scenarios where full knowledge
of the functio...
Optimal Design of Dallenbach Absorbers Under Broadband Broad-Angle
Illumination
May 22, 2023
| |
Physics
Applied Physics
The classical scenario where a \emph{single plane-wave} field impinge a
Dallenbach absorber is well studied both theoretically and experimentally.
However, occasionally a \emph{spectrum of plane-waves} impinges the absorber.
Such a scenario...
Antithetic multilevel Monte Carlo method for approximations of SDEs with
non-globally Lipschitz continuous coefficients
May 22, 2023
|
Mathematics
Computer Science
Numerical Analysis
Numerical Analysis
Probability
In the field of computational finance, one is commonly interested in the
expected value of a financial derivative whose payoff depends on the solution
of stochastic differential equations (SDEs). For multi-dimensional SDEs with
non-commutat...
Robustly Learning Regions of Attraction from Fixed Data
May 22, 2023
| |
Mathematics
Optimization and Control
While stability analysis is a mainstay for control science, especially
computing regions of attraction of equilibrium points, until recently most
stability analysis tools always required explicit knowledge of the model or a
high-fidelity si...