Filters








8 Hits in 6.2 sec

Hellinger volume and number-on-the-forehead communication complexity [article]

Troy Lee, Nikos Leonardos, Michael Saks, Fengming Wang
2014 arXiv   pre-print
In this paper, we study the applicability of information theoretic methods to the multi-party number-on-the-forehead model (NOF), where determining the complexity of disjointness remains an important open  ...  We show that it lower bounds the information cost of multi-party NOF protocols and provide a small toolbox that allows one to manipulate several Hellinger volume terms and lower bound a Hellinger volume  ...  Introduction One of the most important research areas in communication complexity is proving lower bounds in the multi-party number-on-the-forehead (NOF) model.  ... 
arXiv:1407.5425v1 fatcat:f4i3uefklbew5k7jklu35cez4e

Hellinger volume and number-on-the-forehead communication complexity

Troy Lee, Nikos Leonardos, Michael Saks, Fengming Wang
2016 Journal of computer and system sciences (Print)  
We provide tools for manipulating and proving lower bounds on Hellinger volume, and use these tools to obtain a lower bound on the information complexity of the AND k function in the NOF setting.  ...  Information-theoretic methods are a powerful tool in communication complexity, providing, in particular, elegant and tight lower bounds on disjointness in the number-in-the-hand (NIH) model.  ...  Introduction One of the most important research areas in communication complexity is proving lower bounds in the multi-party number-on-the-forehead (NOF) model.  ... 
doi:10.1016/j.jcss.2016.03.005 fatcat:5nm6jokpc5fnjeqw5szwii4n54

INFORMATION THEORY METHODS IN COMMUNICATION COMPLEXITY

Nikolaos Leonardos
unpublished
Inspired by their work and motivated by the open questions in the number-on-the-forehead model, we introduce the notion of Hellinger volume.  ...  We provide a small toolbox that allows one to manipulate several Hellinger volume terms and also to lower bound a Hellinger volume when the distributions involved satisfy certain conditions.  ...  Number-on-the-forehead communication complexity Proving lower bounds in the number-on-the-forehead model is a major research direction.  ... 
fatcat:ucgvznlea5bhhbgz3tf56di7lq

Clevidipine use after first-line treatment failure for perioperative hypertension in neurosurgical patients

Jaume Borrell-Vega, Alberto A. Uribe, Marilly Palettas, Sergio D. Bergese
2020 Medicine  
The median number of events that required dose-titration was 20.5 vs 17 during the administration of nicardipine and clevidipine, respectively (P = .534).  ...  The primary effectivity outcome was the comparison of the percentage of time spent at targeted SBP goals during nicardipine and clevidipine administration, respectively.A total of 12 adult patients treated  ...  Van-Horne SOCCA Review Course Lecture What Is the Magic Number?  ... 
doi:10.1097/md.0000000000018541 pmid:31895792 pmcid:PMC6946217 fatcat:fhao4wvjnnbk5akhngfswkwg2a

Hanya Holm, the Biography of an Artist

Juana de Laban, Walter Sorell
1970 Journal of Aesthetics and Art Criticism  
The Vagabond King, 145, 211 Hanya Holm School of Dance,[44][45] 199 Improvisation, 12,[20][21] 46, 48, 89,1:71 In Colorado Springs,[88][89][90][91][92][93][94][95][96][97][98][99][100][101][102][103  ...  Only on the surface is every man an open book. Begin to leaf through it, and the pages grow in their number and soon defy being numbered at all.  ...  volume.  ... 
doi:10.2307/428506 fatcat:rluppdhxuzbmtcprqqqlzewiva

Learning Dynamic Systems for Intention Recognition in Human-Robot-Cooperation

Peter Krauthausen
2012
The problems of intention recognition based on uncertain and incomplete observations with detailed models in real-time are addressed by a consistent uncertainty processing, automatic model identification  ...  of the employed nonlinear stochastic dependencies and situation-specific inference in large dynamic Bayesian networks.  ...  • The complexity of the hyperparameter optimization depends on the setup, i.e., the number of optimization variables and the number of folds considered as well as the initial values.  ... 
doi:10.5445/ir/1000031353 fatcat:jjkupw4qs5erxar4d6qu2lepku

Learning Dynamic Systems for Intention Recognition in Human-Robot-Cooperation

Peter Krauthausen
2013
The complexity depends on the used implementation and may have a complexity as lows as polynomial in L.  ...  Efficient Implementation The computational complexity of the proposed algorithm depends on the number of optimization variables and constraints in the outer and inner 4. 3 . Algorithm 81 loop.  ...  Appendix A. 2 .1 Definition of Norm and Distance In the following, a definition of a norm is given as well as the corresponding derivation of a distance based on this norm as compiled form [21] and  ... 
doi:10.5445/ksp/1000031356 fatcat:buaoygbcajdw3iq6mg7vcynr3q

WesScholar Hanya Holm: The Biography of an Artist HANYA HOLM Also by Walter Sorell HANYA HOLM /Yize f!t~ o/ an d~

Walter Sorell, Walter Sorell
unpublished
The Vagabond King, 145, 211 Hanya Holm School of Dance,[44][45] 199 Improvisation, 12,[20][21] 46, 48, 89,1:71 In Colorado Springs,[88][89][90][91][92][93][94][95][96][97][98][99][100][101][102][103  ...  Only on the surface is every man an open book. Begin to leaf through it, and the pages grow in their number and soon defy being numbered at all.  ...  volume.  ... 
fatcat:cwzf5aom45fllfzph43c4ey43q