Oberwolfach Seminars
Volume 2 / 1981 to Volume 54 / 2024
Page
%P
1,671 Result(s)
within
English
Mathematics
Data Structures and Information Theory
Yi** **
-
Book Series
-
Book Series
-
Chapter and Conference Paper
On 1-Skeleton of the Cut Polytopes
Given an undirected graph \(G = (V,E)\) G = ( ...
-
Book
-
Chapter and Conference Paper
Branching Algorithms for the Reliable Production Process Design Problem
In the well-known Subgraph Homeomorphism Problem (SHP), it is required to make a homeomorphic embedding of some pattern digraph \(\varPi \) ...
-
Chapter and Conference Paper
Stochastic Greedy Algorithms for a Temporal Bin Packing Problem with Placement Groups
The paper considers a temporal bin packing problem, where bins are servers using the Non-Uniform Memory Access architecture, and items are virtual machines. Bins are grouped together into racks. The main diffe...
-
Chapter
Maximum Likelihood
In Chapter 2, we discussed the problem of minimizing the Euclidean distance from a data point u to a model X in \(\mathbb{R}^{n}\) that...
-
Chapter and Conference Paper
Potential Game in General Transport Network with Symmetric Externalities
The paper considers a model of a general transport network and BPR linear delay functions with externalities. We consider the case where the impact of channel loads to the delay is pairwise symmetric. For this...
-
Chapter
Computer Vision
The field of computer vision studies how computers can gain understanding from images and videos, similar to human cognitive abilities. One of the classical challenges is to reconstruct a 3D object from images...
-
Chapter and Conference Paper
Differential Network Games with Different Types of Players Behavior
In the paper, a cooperative differential network game with infinite duration in which players follow different types of behavior (to cooperate or to act individually in their own interests) is considered. As s...
-
Chapter and Conference Paper
UCB Strategies in a Gaussian Two-Armed Bandit Problem
We consider the two-armed bandit problem in the application to batch data processing if there are two alternative processing methods with different a priori unknown efficiencies, and income is understood as su...
-
Chapter
Sampling
In this book, we studied the metric geometry of algebraic varieties from an applied and computational perspective. We now add probability theory into this mix. This chapter is about sampling from a real variety X
-
Chapter and Conference Paper
Dynamic Stability of Coalition Structures in Network-Based Pollution Control Games
This paper investigates the dynamics of coalition stability in pollution control games that are built on networks. It specifically focuses on the concept of dynamically stable coalition partitions involving th...
-
Chapter
Some Wavelet Transforms
The Haar wavelet transform is a foundational technique. It is a first example of wavelet techniques to decompose data to its coarse and detail components. We present the foundation of this algorithm, worked ex...
-
Chapter
Projections
The concept of projection is a fundamental tool in data science. It is the idea behind data reduction and compression. We provide a careful introduction to projections and projection matrices, in particular, w...
-
Chapter and Conference Paper
A Unified Framework of Multi-stage Multi-winner Voting: An Axiomatic Exploration
Multi-winner voting plays a crucial role in selecting representative committees based on voter preferences. Previous research has predominantly focused on single-stage voting rules, which are susceptible to ma...
-
Chapter
Critical Equations
The following optimization problem arises in many applications, and we shall revisit it again and again throughout this book.
-
Chapter
Rotations and Quaternions
Rotations and quaternions are not a data science concept. However, they are an excellent excuse for examining the utility of matrix transformations. The normed division algebra of quaternions is introduced, mo...
-
Chapter and Conference Paper
Automated and Automatic Systems of Management of an Optimization Programs Package for Decisions Making
It is known that, in spite of a large number of methods for numerical solutions to various classes of problems, the choice of the most efficient method for solving a particular problem under specific values of...
-
Chapter and Conference Paper
Stadium Antennas Deployment Optimization
The stadium is divided into sectors. Each sector is split into cells. Users in the cells must be provided with a certain quality of signal from antennas assigned to their sector. Our goal is to select antenna ...
