Results 81 to 90 of about 76,534 (153)

Fourier Analysis on the Boolean Hypercube via Hoeffding Functional Decomposition

Fourier analysis on the Boolean hypercube is fundamentally defined as the orthogonal decomposition of the space of pseudo-Boolean functions with respect to the uniform probability measure. In this work, we propose an ANOVA-based generalization of the Fourier decomposition on the Boolean hypercube endowed with any arbitrary probability measure.
Ferrere, Baptiste, Bousquet, Nicolas, Gamboa, Fabrice, Loubes, Jean-Michel, Muré, Joseph   +4 more
openaire   +3 more sources

Realization of pipelined mesh algorithms on hypercubes

, 2012
[[abstract]]Presents efficient techniques for realisation of pipelined mesh algorithms on hypercubes. A mesh algorithm is an algorithm inherently suited to a mesh-connected iterative logic array. Previous treatment of the subject by other researchers was
LIN KJ;WU CW
core  

Place-cell capacity and volatility with grid-like inputs. [PDF]

Elife, 2021
Yim MY, Sadun LA, Fiete IR, Taillefumier T.   +3 more
europepmc   +1 more source

On Using Cutting Planes in Pseudo-Boolean Optimization

, 2006
Cutting planes are a well-known, widely used, and very eective technique for Integer Linear Programming (ILP). However, cutting plane techniques are seldom used in Pseudo-Boolean Optimization (PBO) algorithms.
Marques-Silva, J. P., Manquinho, V., Vasco M. Manquinho, João Marques-Silva   +3 more
core  

Time and Bit Optimal Broadcasting on Anonymous

, 2008
We consider broadcasting on asynchronous anonymous totally unoriented Nnode hypercubes. First we generalize a technique, introduced in [3], for partial broadcasting and orientation.
Gerard Tel Y, Peter Ruzicka, Unoriented Hypercubes, Stefan Dobrev   +3 more
core  

An investigation of super line graphs of hypercubes

, 1993
Graphs, as mathematical objects, play a dominant role in the study of network modeling, VLSI design, data structures, parallel computation, process scheduling and in a variety of other areas of computer science.
Vásquez, Maria R.
core  

Random coverage from within with variable radii, and Johnson-Mehl cover times. [PDF]

Extremes (Boston)
Penrose MD, Higgs F.
europepmc   +1 more source

From Data Completion to Problems on Hypercubes: A Parameterized Analysis of the Independent Set Problem. [PDF]

Algorithmica
Eiben E, Ganian R, Kanj I, Ordyniak S, Szeider S.   +4 more
europepmc   +1 more source

Cover-free families on hypergraphs and combinatorial group testing. [PDF]

J Comb Optim
Idalino TB, Moura L.
europepmc   +1 more source

Piecewise linear and Boolean models of chemical reaction networks. [PDF]

Bull Math Biol, 2014
Veliz-Cuba A, Kumar A, Josić K.
europepmc   +1 more source