• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 17
Next 10 →

Linear time algorithms for clustering problems in any dimensions

by Amit Kumar, Yogish Sabharwal, Eep Sen - 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

AND MATHEMATICAL ENGINEERING

by Madeleine Udell, Professor Lester Mackey , 2015
"... ii ..."
Abstract - Cited by 1 (0 self) - Add to MetaCart
Abstract not found

1 Near-Oracle Performance of Greedy Block-Sparse Estimation Techniques from Noisy Measurements

by Zvika Ben-haim, Student Member, Yonina C. Eldar, Senior Member
"... ar ..."
Abstract - Add to MetaCart
Abstract not found

SANDIA REPORT LDRD Final Report: Robust Analysis of Large-scale Combinatorial Applications NOTICE: LDRD Final Report: Robust Analysis of Large-scale Combinatorial Applications

by William E Hart , Robert D Carr , Cynthia A Phillips , Jean-Paul Watson , Nicholas L Benavides , Harvey Greenberg , Todd Morrison , William E Hart , Robert D Carr , Cynthia A Phillips , Jean-Paul Watson , Nicolas L Benavides , Harvey Greenberg , Todd Morrison
"... 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)

by Steinhäusler , R Winkler
"... 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

by Paul Sivilotti, Dong Xuan, Xiaodong Zhang, Hongwei Zhang
"... 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

by Dominique Tschopp, Prof E. Telatar, Prof S. Diggavi, Prof M. Grossglauser, Prof J. -y, Le Boudec, Prof M. Mitzenmacher, Prof S. Shakkottai
"... 2010 to my wife, Joyce, and my family...- Résumé- ..."
Abstract - Add to MetaCart
2010 to my wife, Joyce, and my family...- Résumé-

unknown title

by Dissertationes Forestales, Kristiina Karhu, Prof Emeritus, Carl Johan Westman, Assoc Prof, Annemieke Gärdenäs , 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

by Online Games, Vlad Nae, Ru Iosup, Stefan Podlipnig, Radu Prodan, Dick Epema, Thomas Fahringer, Multiplayer Online Games
"... (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,

by unknown authors
"... 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
Next 10 →
Results 1 - 10 of 17
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University