Norme d'opérateur

Science formelle
Mathématiques
Analyse (mathématiques)
Analyse fonctionnelle (math...

Publications associées (28)

À propos
Confidentialité
Mentions légales

Graph Chatbot

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

Functional Decomposition Using Majority

Giovanni De Micheli, Mathias Soeken, Zhufei Chu

Typical operators for the decomposition of Boolean functions in state-of-the-art algorithms are AND, exclusive-OR (XOR), and a 2-to-1 multiplexer (MUX). We propose a logic decomposition algorithm that uses the majority-of-three (MAJ) operation. Such decomp ...

IEEE2018

Lorentz Force from a Current-Carrying Wire on a Charge in Motion under the Assumption of Neutrality in the Symmetrical Frame of Reference

Marcos Rubinstein, Antonio Sunjerga

It is commonly assumed that a wire conducting an electric current is neutral in the laboratory frame of reference (the rest frame of the lattice of positive ions). Some authors consider that the wire is neutral only in a symmetrical frame of reference, in ...

2018

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

General Proximal Gradient Method: A Case for Non-Euclidean Norms

Volkan Cevher, Ya-Ping Hsieh, Marwa El Halabi, Cong Bang Vu, Van Quang Nguyen

In this paper, we consider composite convex minimization problems. We advocate the merit of considering Generalized Proximal gradient Methods (GPM) where the norm employed is not Euclidean. To that end, we show the tractability of the general proximity ope ...

2017

Small subset sums

Gergely Ambrus

Let parallel to.parallel to be a norm in R-d whose unit ball is B. Assume that V subset of B is a finite set of cardinality n, with Sigma(v is an element of V) v = 0. We show that for every integer k with 0

Elsevier Science Inc2016

Effective models for the multidimensional wave equation in heterogeneous media over long time and numerical homogenization

Timothée Noé Pouchon, Assyr Abdulle

A family of effective equations that capture the long time dispersive effects of wave propagation in heterogeneous media in an arbitrary large periodic spatial domain Omega subset of R-d is proposed and analyzed. For a wave equation with highly oscillatory ...

World Scientific Publ Co Pte Ltd2016

Dissipative Boundary Conditions for Nonlinear 1-D Hyperbolic Systems: Sharp Conditions Through an Approach via Time-Delay Systems

Hoài-Minh Nguyên

We analyze dissipative boundary conditions for nonlinear hyperbolic systems in one space dimension. We show that a known sufficient condition for exponential stability with respect to the H-2-norm is not sufficient for the exponential stability with respec ...

Society for Industrial and Applied Mathematics2015

Homogenization of a multiscale viscoelastic model with nonlocal damping, application to the human lungs

Paul Isaac Denis Louis Marie Cazeaux

We are interested in the mathematical modeling of the deformation of the human lung tissue, called the lung parenchyma, during the respiration process. The parenchyma is a foam-like elastic material containing millions of air-filled alveoli connected by a ...

World Scientific Publ Co Pte Ltd2015

Approximate Matrix Multiplication with Application to Linear Embeddings

Anastasios Kyrillidis, Michail Vlachos

In this paper, we study the problem of approximately computing the product of two real matrices. In particular, we analyze a dimensionality-reduction-based approximation algorithm due to Sarlos [1], introducing the notion of nuclear rank as the ratio of th ...

Ieee2014

Page 2 sur 3