中文
相关论文

相关论文: Analysis of the Harmonic Function Used in Bin-Pack…

200 篇论文

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…

数据结构与算法 · 计算机科学 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.

泛函分析 · 数学 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…

信号处理 · 电气工程与系统科学 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…

机器学习 · 计算机科学 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…

偏微分方程分析 · 数学 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…

统计力学 · 物理学 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…

数据结构与算法 · 计算机科学 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…

统计计算 · 统计学 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…

数据结构与算法 · 计算机科学 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…

泛函分析 · 数学 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.…

概率论 · 数学 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…

概率论 · 数学 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…

数学物理 · 物理学 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…

高能物理 - 唯象学 · 物理学 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…

离散数学 · 计算机科学 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…

信息论 · 计算机科学 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.…

泛函分析 · 数学 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…

泛函分析 · 数学 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…

数学物理 · 物理学 2018-12-12 Pierre Grangé , Ernst Werner