Results 1 - 10
of
17
Linear time algorithms for clustering problems in any dimensions
- Proc. 32nd Annual Internat. Colloquium on Automata, Languages, and Programming (ICALP
, 2005
"... Abstract. We generalize the k-means algorithm presented by the authors [14] and show that the resulting algorithm can solve a larger class of clustering problems that satisfy certain properties (existence of a random sampling procedure and tightness). We prove these properties for the k-median and t ..."
Abstract
-
Cited by 10 (0 self)
- Add to MetaCart
Abstract. We generalize the k-means algorithm presented by the authors [14] and show that the resulting algorithm can solve a larger class of clustering problems that satisfy certain properties (existence of a random sampling procedure and tightness). We prove these properties for the k-median
1 Near-Oracle Performance of Greedy Block-Sparse Estimation Techniques from Noisy Measurements
"... ar ..."
SANDIA REPORT LDRD Final Report: Robust Analysis of Large-scale Combinatorial Applications NOTICE: LDRD Final Report: Robust Analysis of Large-scale Combinatorial Applications
"... Abstract Discrete models of large, complex systems like national infrastructures and complex logistics frameworks naturally incorporate many modeling uncertainties. Consequently, there is a clear need for optimization techniques that can robustly account for risks associated with modeling uncertain ..."
Abstract
- Add to MetaCart
scenario k that is its actual cost if z k = 1, but only W * +V k if k were an outlier (z k = 0). Then, the cost of scenario k can be given by an almost linear function The only non-linearity is the product R k z k , but we will explain later that this product can be closely approximated by linear variables
Atzmüller 2) , L. Breitenhuber 3) , P. Brunner 4) , K. Fink 5) , K. Fritsche 6)
"... The Austrian Radon Project (ARP) is aimed to investigate and measure systematically the indoor radon concentration in about 0.5% of all Austrian homes. With the information from this survey areas of enhanced indoor radon concentration can be identified and people living in such areas should be enco ..."
Abstract
- Add to MetaCart
and the analysis of the data must be performed within approximately one year. Keeping this in mind SSNTD (System KfK) and electret detectors (e-Perm) were used on basis of 3 months exposures. Additional measurements were made using charcoal detectors with liquid scintillation analysis (Picorad) on a 3-days basis
c Copyright by
"... Messaging is a basic service in sensornets. Yet the unique system and application prop-erties of sensornets pose substantial challenges for the messaging design: Firstly, dynamic wireless links, constrained resources, and application diversity challenge the architecture and protocol design of sensor ..."
Abstract
- Add to MetaCart
Messaging is a basic service in sensornets. Yet the unique system and application prop-erties of sensornets pose substantial challenges for the messaging design: Firstly, dynamic wireless links, constrained resources, and application diversity challenge the architecture and protocol design of sensornet messaging; Secondly, complex faults and large system scale introduce new challenges to the design of fault-tolerant protocols. The objective of this dissertation is to address the aforementioned challenges of sensornet messaging. Despite the extensive effort in studying sensornet messaging, the lack of a basic un-derstanding of its essential components has been an obstacle for reliable, efcient, and reusable messaging services in sensornets. To address this problem, one task of this dis-sertation is to identify the basic components of sensornet messaging and to study the re-lated algorithmic design issues. More specically, we propose the messaging architecture SMA that consists of three components: trafc-adaptive link estimation and routing (TLR), application-adaptive structuring (AST), and application-adaptive scheduling (ASC). TLR deals with dynamic wireless links as well as the impact of application trafc patterns on
POUR L'OBTENTION DU GRADE DE DOCTEUR ÈS SCIENCES PAR
"... 2010 to my wife, Joyce, and my family...- Résumé- ..."
unknown title
, 2010
"... Temperature sensitivity of soil organic matter decomposition in boreal soils ..."
Abstract
- Add to MetaCart
Temperature sensitivity of soil organic matter decomposition in boreal soils
Efficient Management of Data Center Resources for Massively Multiplayer
"... (MMOGs) can include millions of concurrent players spread across the world. To keep these highly-interactive virtual environments online, a MMOG operator may need to provision tens of thousands of computing resources from various data centers. Faced with large resource demand variability, and with m ..."
Abstract
- Add to MetaCart
(MMOGs) can include millions of concurrent players spread across the world. To keep these highly-interactive virtual environments online, a MMOG operator may need to provision tens of thousands of computing resources from various data centers. Faced with large resource demand variability, and with misfit resource renting policies, the current industry practice is to maintain for each game tens of self-owned data centers. In this work we investigate the dynamic resource provisioning from external data centers for MMOG operation. We introduce a novel MMOG workload model that represents the dynamics of both the player population and the player interactions. We evaluate several algorithms, including a novel neural network predictor, for predicting the resource demand. Using trace-based simulation, we evaluate the impact of the data center policies on the resource provisioning efficiency; we show that dynamic provisioning can be much more efficient than its static alternative. I.
BDRS PRICE DESCRIPTOR,
"... This report focuses on the evidence about the health.consequences of smoking for women, and is intended to serve.the public health and medical communities as 'a unified source of existing scientific research. The major issues about tobacco use and women's health are examined, including tre ..."
Abstract
- Add to MetaCart
This report focuses on the evidence about the health.consequences of smoking for women, and is intended to serve.the public health and medical communities as 'a unified source of existing scientific research. The major issues about tobacco use and women's health are examined, including trends in consumption, biomedical evidence, and determinants of smoking ititiation, maintenance, and cessation. The biomedical aspects ofsmoking are presented in terms of mortality, morbiplity, cardiovasculaidiseases, cancer, pregnancy and infant,health,, Teptic ulcer disease, drug reactions and, interactions, food constituents, and responses to,diagnostic tests. The psychosocial and behavioraj. aspects, of smoking in women are discussed, along with the docffiented increases in- the risk of contracting lung cancer, heart,disease, or lung disease. The harmful effects of pregnant mothers smoking behaviors, are also docudented. Adhitionally, recent data are enumerated to indicate a trend of,decreasing tobacco usage among women in response to the warnings of the gavernMent, voluntary agencie, and physicrins. (Author /NRB)' DOCUMENT RESUME cc 015 465
Results 1 - 10
of
17