Publications related to Bounded set (topological vector space)

Proximity Results and Faster Algorithms for Integer Programming Using the Steinitz Lemma

We consider integer programming problems in standard form max{c(T)x : Ax = b, x >= 0, x is an element of Z(n)} where A is an element of Z(mxn), b is an element of Z(m), and c is an element of Z(n). We show that such an integer program can be solved in time ...

ASSOC COMPUTING MACHINERY2020

Concept Discovery for The Interpretation of Landscape Scenicness

Devis Tuia

In this paper, we study how to extract visual concepts to understand landscape scenicness. Using visual feature representations from a Convolutional Neural Network (CNN), we learn a number of Concept Activation Vectors (CAV) aligned with semantic concepts ...

2020

Beyond Wiener's Lemma: Nuclear Convolution Algebras and the Inversion of Digital Filters

Michaël Unser, Julien René Pierre Fageot, John Paul Ward

A convolution algebra is a topological vector space X that is closed under the convolution operation. It is said to be inverse-closed if each element of X whose spectrum is bounded away from zero has a convolution inverse that is also part of the algebra. ...

SPRINGER BIRKHAUSER2019

The Optimal Memory-Rate Trade-Off for the Non-Uniform Centralized Caching Problem With Two Files Under Uncoded Placement

Michael Christoph Gastpar, Pierre Victor Xavier Quinton, Saeid Sahraei

A new scheme for the problem of centralized coded caching with non-uniform demands is proposed. The distinguishing feature of the proposed placement strategy is that it admits equal sub-packetization for all files while allowing the users to allocate more ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2019

Sum-Rate Capacity for Symmetric Gaussian Multiple Access Channels with Feedback

Michael Christoph Gastpar, Erixhen Sula

The feedback sum-rate capacity is established for the symmetric three-user Gaussian multiple-access channel (GMAC). The main contribution is a converse bound that combines the dependence-balance argument of Hekstra and Willems (1989) with a variant of the ...

2018

Proximity results and faster algorithms for Integer Programming using the Steinitz Lemma

Friedrich Eisenbrand

We consider integer programming problems in standard form max{c(T)x : Ax = b; x >= 0, x is an element of Z(n)} where A is an element of Z(mxn), b is an element of Z(m) and c is an element of Z(n). We show that such an integer program can be solved in time ...

ASSOC COMPUTING MACHINERY2018

Improving Spatial Data Processing by Clipping Minimum Bounding Boxes

Anastasia Ailamaki, Darius Sidlauskas, Eleni Tzirita Zacharatou

The majority of spatial processing techniques rely heavily on the idea of approximating each group of spatial objects by their minimum bounding box (MBB). As each MBB is compact to store (requiring only two multi-dimensional points) and intersection tests ...

IEEE2018

Existence of solutions to a non-variational singular elliptic system with unbounded weights

Linda Maria De Cave

In this paper we prove an existence result for the following singular elliptic system {z > 0 in Omega, z is an element of W-0(iota,p)(Omega) : -Delta(p)z = a(x)z(q-iota)u(theta) , u > 0 in Omega, u is an element of W-0(iota,p)(Omega) : -Delta(p)u = b(x)z(q ...

Wiley-V C H Verlag Gmbh2017

Lower Bounds on Regret for Noisy Gaussian Process Bandit Optimization

Volkan Cevher, Jonathan Mark Scarlett, Ilija Bogunovic

In this paper, we consider the problem of sequentially optimizing a black-box function

f

based on noisy samples and bandit feedback. We assume that

f

is smooth in the sense of having a bounded norm in some reproducing kernel Hilbert space (RKHS), yield ...

2017

Fixed Points For Bounded Orbits In Hilbert Spaces

Nicolas Monod, Maxime Gheysens

Consider the following property of a topological group G: every continuous affine G-action on a Hilbert space with a bounded orbit has a fixed point. We prove that this property characterizes amenability for locally compact a-compact groups (e.g., countabl ...

Elsevier2017

Bounded set (topological vector space)

Graph Chatbot

Chat with Graph Search

Proximity Results and Faster Algorithms for Integer Programming Using the Steinitz Lemma

Concept Discovery for The Interpretation of Landscape Scenicness

Beyond Wiener's Lemma: Nuclear Convolution Algebras and the Inversion of Digital Filters

The Optimal Memory-Rate Trade-Off for the Non-Uniform Centralized Caching Problem With Two Files Under Uncoded Placement

Sum-Rate Capacity for Symmetric Gaussian Multiple Access Channels with Feedback

Proximity results and faster algorithms for Integer Programming using the Steinitz Lemma

Improving Spatial Data Processing by Clipping Minimum Bounding Boxes

Existence of solutions to a non-variational singular elliptic system with unbounded weights

Lower Bounds on Regret for Noisy Gaussian Process Bandit Optimization

Fixed Points For Bounded Orbits In Hilbert Spaces

Proximity Results and Faster Algorithms for Integer Programming Using the Steinitz Lemma

Proximity results and faster algorithms for Integer Programming using the Steinitz Lemma

Concept Discovery for The Interpretation of Landscape Scenicness

Existence of solutions to a non-variational singular elliptic system with unbounded weights

Improving Spatial Data Processing by Clipping Minimum Bounding Boxes

Fixed Points For Bounded Orbits In Hilbert Spaces

Lower Bounds on Regret for Noisy Gaussian Process Bandit Optimization

The Optimal Memory-Rate Trade-Off for the Non-Uniform Centralized Caching Problem With Two Files Under Uncoded Placement

Sum-Rate Capacity for Symmetric Gaussian Multiple Access Channels with Feedback

Beyond Wiener's Lemma: Nuclear Convolution Algebras and the Inversion of Digital Filters