English
Related papers

Related papers: Analysis of the Harmonic Function Used in Bin-Pack…

200 papers

We introduce the strongly NP-complete pagination problem, an extension of BIN PACKING where packing together two items may make them occupy less volume than the sum of their individual sizes. To achieve this property, an item is defined as…

Data Structures and Algorithms · Computer Science 2017-09-06 Aristide Grange , Imed Kacem , Sébastien Martin

We introduce and study properties of certain new multifunctional harmonic spaces in the upper halfspace.We prove several sharp embedding theorems for such multifunctional spaces,these results are new even in the case of a single function.

Functional Analysis · Mathematics 2013-01-08 Milos Arsenovic , Romi F. Shamoyan

Fitting experiment data onto a curve is a common signal processing technique to extract data features and establish the relationship between variables. Often, we expect the curve to comply with some analytical function and then turn data…

Signal Processing · Electrical Eng. & Systems 2022-11-23 Kai Wu , J. Andrew Zhang , Y. Jay Guo

The Bin Packing Problem (BPP) is a well-established combinatorial optimization (CO) problem. Since it has many applications in our daily life, e.g. logistics and resource allocation, people are seeking efficient bin packing algorithms. On…

Machine Learning · Computer Science 2023-12-14 Wenjie Wu , Changjun Fan , Jincai Huang , Zhong Liu , Junchi Yan

A fundamental element of quantum information processing with photonic qubits is the nonclassical quantum interference between two photons when they bunch together via the Hong-Ou-Mandel (HOM) effect. Ultimately, many such pure photons must…

Harmonic maps are nonlinear extensions of harmonic functions. They are critical points of natural energy functionals between Riemannian manifolds. Such type of problems appear in Physics, Geometry of Finance and the study of regularity and…

Analysis of PDEs · Mathematics 2023-03-27 Wei Wang

In statistical mechanics one packages the possible energies of a system into a partition function. In number theory, and elsewhere in mathematics, one packages the spectrum of a phenomenon, say the prime numbers, into a $\zeta$-function or…

Statistical Mechanics · Physics 2022-05-11 Martin H. Krieger

Higher-dimensional orthogonal packing problems have a wide range of practical applications, including packing, cutting, and scheduling. Previous efforts for exact algorithms have been unable to avoid structural problems that appear for…

Data Structures and Algorithms · Computer Science 2007-05-23 Sandor P. Fekete , Joerg Schepers

In this note, we shortly survey some recent approaches on the approximation of the Bayes factor used in Bayesian hypothesis testing and in Bayesian model choice. In particular, we reassess importance sampling, harmonic mean sampling, and…

Computation · Statistics 2015-05-13 Christian P. Robert , Darren Wraith

We present a parallel approximation algorithm for a class of mixed packing and covering semidefinite programs which generalize on the class of positive semidefinite programs as considered by Jain and Yao [2011]. As a corollary we get a…

Data Structures and Algorithms · Computer Science 2012-01-31 Rahul Jain , Penghui Yao

Solutions to Laplace's equation are called harmonic functions. Harmonic functions arise in many applications, such as physics and the theory of stochastic processes. Of interest classically are harmonic polynomials, which have a simple…

Functional Analysis · Mathematics 2012-05-19 Christopher Nelson

This paper presents an algorithm for applying the high-order recombination method, originally introduced by Lyons and Litterer in ``High-order recombination and an application to cubature on Wiener space'' (Ann. Appl. Probab.…

Probability · Mathematics 2025-05-20 Syoiti Ninomiya , Yuji Shinozaki

We give a proof that the first eigenfunction of the $\alpha$-symmetric stable process on a bounded Lipschitz domain in $\R^d$, $d\geq 1$, is superharmonic for $\alpha=2/m$, where $m>2$ is an integer. This result was first proved for the…

Probability · Mathematics 2013-10-30 Rodrigo Banuelos , Dante DeBlassie

In the present article the reduced integral representation of partitions in terms of harmonic products has been derived first by using hypergeometry and the new concept of fractional sum and secondly by studying the Fourier series of the…

Mathematical Physics · Physics 2011-03-09 Michalis Psimopoulos

The use of charge balance functions in heavy-ion collision studies was initially proposed as a probe of delayed hadronization and two-stage quark production in these collisions. It later emerged that general balance functions can also serve…

High Energy Physics - Phenomenology · Physics 2022-09-22 Claude Pruneau , Victor Gonzales , Brian Hanley , Ana Marin , Sumit Basu

In this thesis I propose an algorithm to heuristically calculate different distance measures on uncertain graphs (i.e. graphs where edges only exist with a certain probability) and apply this to the heuristic calculation of harmonic…

Discrete Mathematics · Computer Science 2024-09-27 Daniel Ketels

We introduce Xampling, a unified framework for signal acquisition and processing of signals in a union of subspaces. The main functions of this framework are two. Analog compression that narrows down the input bandwidth prior to sampling…

Information Theory · Computer Science 2016-11-17 Moshe Mishali , Yonina C. Eldar , Asaf Elron

So far there has not been paid attention to frames that are balanced, i.e. those frames which sum is zero. In this paper we consider balanced frames, and in particular balanced unit norm tight frames, in finite dimensional Hilbert spaces.…

Functional Analysis · Mathematics 2020-09-28 Sigrid B. Heineken , Patricia M. Morillas , Pablo Tarazaga

We extend the notions of quantum harmonic analysis, as introduced in R. Werner's paper from 1984 (J. Math. Phys. 25(5)), to abelian phase spaces, by which we mean a locally compact abelian group endowed with a Heisenberg multiplier. In this…

Functional Analysis · Mathematics 2024-12-17 Robert Fulsche , Niklas Galke

In 1948 Feynman introduced functional integration. Long ago the problematic aspect of measures in the space of fields was overcome with the introduction of volume elements in Probability Space, leading to stochastic formulations. More…

Mathematical Physics · Physics 2018-12-12 Pierre Grangé , Ernst Werner