Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

2009

Dartmouth College

Discipline
Keyword
Publication
Publication Type

Articles 1 - 30 of 67

Full-Text Articles in Physical Sciences and Mathematics

The Acs Survey Of Galactic Globular Clusters. Ix. Horizontal Branch Morphology And The Second Parameter Phenomenon, Aaron Dotter, Ata Sarajedini, Jay Anderson, Antonio Aparicio, Luigi R. Bedin, Brian Chaboyer Dec 2009

The Acs Survey Of Galactic Globular Clusters. Ix. Horizontal Branch Morphology And The Second Parameter Phenomenon, Aaron Dotter, Ata Sarajedini, Jay Anderson, Antonio Aparicio, Luigi R. Bedin, Brian Chaboyer

Dartmouth Scholarship

The horizontal branch (HB) morphology of globular clusters (GCs) is most strongly influenced by metallicity. The second parameter phenomenon, first described in the 1960s, acknowledges that metallicity alone is not enough to describe the HB morphology of all GCs. In particular, astronomers noticed that the outer Galactic halo contains GCs with redder HBs at a given metallicity than are found inside the solar circle. Thus, at least a second parameter was required to characterize HB morphology. While the term "second parameter" has since come to be used in a broader context, its identity with respect to the original problem has …


General Theory Of Oscillon Dynamics, Marcelo Gleiser, David Sicilia Dec 2009

General Theory Of Oscillon Dynamics, Marcelo Gleiser, David Sicilia

Dartmouth Scholarship

We present a comprehensive, nonperturbative analytical method to investigate the dynamics of time-dependent oscillating scalar field configurations. The method is applied to oscillons in a φ4 Klein-Gordon model in two and three spatial dimensions, yielding high accuracy results in the characterization of all aspects of the complex oscillon dynamics. In particular, we show how oscillons can be interpreted as long-lived perturbations about an attractor in field configuration space. By investigating their radiation rate as they approach the attractor, we obtain an accurate estimate of their lifetimes in d = 3 and explain why they seem to be perturbatively stable …


User Survey Regarding The Needs Of Network Researchers In Trace-Anonymization Tools, Jihwang Yeo, Keren Tan, David Kotz Nov 2009

User Survey Regarding The Needs Of Network Researchers In Trace-Anonymization Tools, Jihwang Yeo, Keren Tan, David Kotz

Computer Science Technical Reports

To understand the needs of network researchers in an anonymization tool, we conducted a survey on the network researchers. We invited network researchers world-wide to the survey by sending invitation emails to well-known mailing lists whose subscribers may be interested in network research with collecting, sharing and sanitizing network traces.


Nmr Multiple Quantum Coherences In Quasi-One-Dimensional Spin Systems: Comparison With Ideal Spin-Chain Dynamics, Wenxian Zhang, Paola Cappellaro, Natania Antler, Brian Pepper, David G. Cory, Viatcheslav V. Dobrovitski, Chandrasekhar Ramanathan, Lorenza Viola Nov 2009

Nmr Multiple Quantum Coherences In Quasi-One-Dimensional Spin Systems: Comparison With Ideal Spin-Chain Dynamics, Wenxian Zhang, Paola Cappellaro, Natania Antler, Brian Pepper, David G. Cory, Viatcheslav V. Dobrovitski, Chandrasekhar Ramanathan, Lorenza Viola

Dartmouth Scholarship

The 19F spins in a crystal of fluorapatite have often been used to experimentally approximate a one-dimensional spin system. Under suitable multipulse control, the nuclear-spin dynamics may be modeled to first approximation by a double-quantum one-dimensional Hamiltonian, which is analytically solvable for nearest-neighbor couplings. Here, we use solid-state nuclear magnetic resonance techniques to investigate the multiple quantum coherence dynamics of fluorapatite, with an emphasis on understanding the region of validity for such a simplified picture. Using experimental, numerical, and analytical methods, we explore the effects of long-range intrachain couplings, cross-chain couplings, as well as couplings to a spin environment, …


Counting 1324, 4231-Avoiding Permutations, Michael H. Albert, M. D. Atkinson, Vincent Vatter Nov 2009

Counting 1324, 4231-Avoiding Permutations, Michael H. Albert, M. D. Atkinson, Vincent Vatter

Dartmouth Scholarship

A complete structural description and enumeration is found for permutations that avoid both 1324 and 4231.


A Privacy Framework For Mobile Health And Home-Care Systems, David Kotz, Sasikanth Avancha, Amit Baxi Nov 2009

A Privacy Framework For Mobile Health And Home-Care Systems, David Kotz, Sasikanth Avancha, Amit Baxi

Dartmouth Scholarship

In this paper, we consider the challenge of preserving patient privacy in the context of mobile healthcare and home-care systems, that is, the use of mobile computing and communications technologies in the delivery of healthcare or the provision of at-home medical care and assisted living. This paper makes three primary contributions. First, we compare existing privacy frameworks, identifying key differences and shortcomings. Second, we identify a privacy framework for mobile healthcare and home-care systems. Third, we extract a set of privacy properties intended for use by those who design systems and applications for mobile healthcare and home-care systems, linking them …


Mpcs: Mobile-Based Patient Compliance System For Chronic Illness Care, Guanling Chen, Bo Yan, Minho Shin, David Kotz, Ethan Burke Nov 2009

Mpcs: Mobile-Based Patient Compliance System For Chronic Illness Care, Guanling Chen, Bo Yan, Minho Shin, David Kotz, Ethan Burke

Dartmouth Scholarship

More than 100 million Americans are currently living with at least one chronic health condition and expenditures on chronic diseases account for more than 75 percent of the $2.3 trillion cost of our healthcare system. To improve chronic illness care, patients must be empowered and engaged in health self-management. However, only half of all patients with chronic illness comply with treatment regimen. The self-regulation model, while seemingly valuable, needs practical tools to help patients adopt this self-centered approach for long-term care. \par In this position paper, we propose Mobile-phone based Patient Compliance System (MPCS) that can reduce the time-consuming and …


A Comparison Of Frequentist And Bayesian Approaches To The Estimation Of Long-Stay Per-Diems, Jeff Hatcher, Jason M. Sutherland Nov 2009

A Comparison Of Frequentist And Bayesian Approaches To The Estimation Of Long-Stay Per-Diems, Jeff Hatcher, Jason M. Sutherland

Dartmouth Scholarship

Within many diagnosis related group (DRG) systems, there is recognition that a single cost weight per DRG is not suitable, and that cost weights should take into account extremely lengthy hospital stays. Long lengths of stay are considered to be due to factors largely beyond the control of the hospital, and a single weight per DRG would potentially place hospitals under financial risk.

Within Canada's acute-care, inpatient grouping methodology - Case Mix Groups (CMG+) - long-stay episodes represent approximately 4.5% of all discharges. Within a CMG (analogous to DRG), the cost weight assigned to long-stay cases consists of the typical …


Damping And Decoherence Of A Nanomechanical Resonator Due To A Few Two-Level Systems, Laura G. Remus, Miles P. Blencowe, Yukihiro Tanaka Nov 2009

Damping And Decoherence Of A Nanomechanical Resonator Due To A Few Two-Level Systems, Laura G. Remus, Miles P. Blencowe, Yukihiro Tanaka

Dartmouth Scholarship

We consider a quantum model of a nanomechanical flexing beam resonator interacting with a bath comprising a few damped tunneling two-level systems. In contrast with a resonator interacting bilinearly with an ohmic free oscillator bath (modeling clamping loss, for example), the mechanical resonator damping is amplitude dependent, while the decoherence of quantum superpositions of mechanical position states depends only weakly on their spatial separation.


Katana: A Hot Patching Framework For Elf Executables, Ashwin Ramaswamy, Sergey Bratus, Michael E. Locasto, Sean W. Smith Nov 2009

Katana: A Hot Patching Framework For Elf Executables, Ashwin Ramaswamy, Sergey Bratus, Michael E. Locasto, Sean W. Smith

Computer Science Technical Reports

Despite advances in software modularity, security, and reliability, offline patching remains the predominant form of updating or protecting commodity software. Unfortunately, the mechanics of hot patching (the process of upgrading a program while it executes) remain understudied, even though such a capability offers practical benefits for both consumer and mission-critical systems. A reliable hot patching procedure would serve particularly well by reducing the downtime necessary for critical functionality or security upgrades. Yet, hot patching also carries the risk -- real or perceived -- of leaving the system in an inconsistent state, which leads many owners to forego its benefits as …


Activity-Aware Ecg-Based Patient Authentication For Remote Health Monitoring, Janani Sriram, Minho Shin, Tanzeem Choudhury, David Kotz Nov 2009

Activity-Aware Ecg-Based Patient Authentication For Remote Health Monitoring, Janani Sriram, Minho Shin, Tanzeem Choudhury, David Kotz

Dartmouth Scholarship

Mobile medical sensors promise to provide an efficient, accurate, and economic way to monitor patients' health outside the hospital. Patient authentication is a necessary security requirement in remote health monitoring scenarios. The monitoring system needs to make sure that the data is coming from the right person before any medical or financial decisions are made based on the data. Credential-based authentication methods (e.g., passwords, certificates) are not well-suited for remote healthcare as patients could hand over credentials to someone else. Furthermore, one-time authentication using credentials or trait-based biometrics (e.g., face, fingerprints, iris) do not cover the entire monitoring period and …


Activity-Aware Ecg-Based Patient Authentication For Remote Health Monitoring, Janani Sriram, Minho Shin, Tanzeem Choudhury, David Kotz Nov 2009

Activity-Aware Ecg-Based Patient Authentication For Remote Health Monitoring, Janani Sriram, Minho Shin, Tanzeem Choudhury, David Kotz

Dartmouth Scholarship

Mobile medical sensors promise to provide an efficient, accurate, and economic way to monitor patients' health outside the hospital. Patient authentication is a necessary security requirement in remote health monitoring scenarios. The monitoring system needs to make sure that the data is coming from the right person before any medical or financial decisions are made based on the data. Credential-based authentication methods (e.g., passwords, certificates) are not well-suited for remote healthcare as patients could hand over credentials to someone else. Furthermore, one-time authentication using credentials or trait-based biometrics (e.g., face, fingerprints, iris) do not cover the entire monitoring period and …


Effects Of Gravitational Slip On The Higher-Order Moments Of The Matter Distribution, Scott F. Daniel Oct 2009

Effects Of Gravitational Slip On The Higher-Order Moments Of The Matter Distribution, Scott F. Daniel

Dartmouth Scholarship

Cosmological departures from general relativity offer a possible explanation for the cosmic acceleration. To linear order, these departures (quantified by the model-independent parameter ϖ, referred to as a “gravitational slip”) amplify or suppress the growth of structure in the universe relative to what we would expect to see from a general relativistic universe lately dominated by a cosmological constant. As structures collapse and become more dense, linear perturbation theory is an inadequate descriptor of their behavior, and one must extend calculations to nonlinear order. If the effects of gravitational slip extend to these higher orders, we might expect to see …


Dust And The Type Ii-Plateau Supernova 2004et, R. Kotak, W. P. S. Meikle, D. Farrah, C. L. Gerardy, R. J. Foley, S. D. Van Dyk, C. Fransson, P. Lundqvist, J. Sollerman, R. Fesen Oct 2009

Dust And The Type Ii-Plateau Supernova 2004et, R. Kotak, W. P. S. Meikle, D. Farrah, C. L. Gerardy, R. J. Foley, S. D. Van Dyk, C. Fransson, P. Lundqvist, J. Sollerman, R. Fesen

Dartmouth Scholarship

We present mid-infrared (MIR) observations of the Type II-plateau supernova (SN) 2004et, obtained with the Spitzer Space Telescope between 64 and 1406 days past explosion. Late-time optical spectra are also presented. For the period 300-795 days past explosion, we argue that the spectral energy distribution (SED) of SN 2004et comprises (1) a hot component due to emission from optically thick gas, as well as free-bound radiation; (2) a warm component due to newly formed, radioactively heated dust in the ejecta; and (3) a cold component due to an IR echo from the interstellar-medium dust of the host galaxy, NGC 6946. …


Sdss J102347.6+003841: A Millisecond Radio Pulsar Binary That Had A Hot Disk During 2000-2001, Zhongxiang Wang, Anne M. Archibald, John R. Thorstensen, Victoria M. Kaspi Oct 2009

Sdss J102347.6+003841: A Millisecond Radio Pulsar Binary That Had A Hot Disk During 2000-2001, Zhongxiang Wang, Anne M. Archibald, John R. Thorstensen, Victoria M. Kaspi

Dartmouth Scholarship

The Sloan Digital Sky Survey (SDSS) source J102347.6+003841 was recently revealed to be a binary 1.69 ms radio pulsar with a 4.75 hr orbital period and a ~0.2 M companion. Here, we analyze the SDSS spectrum of the source in detail. The spectrum was taken on 2001 February 1, when the source was in a bright state and showed broad, double-peaked hydrogen and helium lines—dramatically different from the G-type absorption spectrum seen from 2002 May onward. The lines are consistent with emission from a disk around the compact primary. We derive properties of the disk by fitting the SDSS …


Lensed Cosmic Microwave Background Constraints On Post-General Relativity Parameters, P. Serra, A. Cooray, S. F. Daniel, R. R. Caldwell, A. Melchiorri Oct 2009

Lensed Cosmic Microwave Background Constraints On Post-General Relativity Parameters, P. Serra, A. Cooray, S. F. Daniel, R. R. Caldwell, A. Melchiorri

Dartmouth Scholarship

No abstract provided.


An Oosterhoff Analysis Of The Galactic Bulge Field Rr Lyrae Stars: Implications On Their Absolute Magnitudes, Andrea Kunder, Brian Chaboyer Sep 2009

An Oosterhoff Analysis Of The Galactic Bulge Field Rr Lyrae Stars: Implications On Their Absolute Magnitudes, Andrea Kunder, Brian Chaboyer

Dartmouth Scholarship

We present an analysis of the period-V-amplitude plane for RR0 Lyrae stars (fundamental mode pulsators) with "normal" light curves in the bulge using the MACHO bulge fields. Although bulge globular clusters (GCs) have RR Lyraes that divide into two reasonable distinct groups according to the average period of the RR0 Lyraes, there is no evidence of a gap between Oosterhoff I (OoI) and II (OoII) stars in the bulge field star sample. The majority of the bulge RR0 Lyrae field star population have a difference in period compared to the OoI cluster M3 (Δlog P) that is …


On The Use Of The Proximity Force Approximation For Deriving Limits To Short-Range Gravitational-Like Interactions From Sphere-Plane Casimir Force Experiments, Diego A. R. Dalvit, Roberto Onofrio Sep 2009

On The Use Of The Proximity Force Approximation For Deriving Limits To Short-Range Gravitational-Like Interactions From Sphere-Plane Casimir Force Experiments, Diego A. R. Dalvit, Roberto Onofrio

Dartmouth Scholarship

We discuss the role of the proximity force approximation in deriving limits to the existence of Yukawian forces—predicted in the submillimeter range by many unification models—from Casimir force experiments using the sphere-plane geometry. Two forms of this approximation are discussed, the first used in most analyses of the residuals from the Casimir force experiments performed so far, and the second recently discussed in this context in R. Decca et al. [Phys. Rev. D 79, 124021 (2009)]. We show that the former form of the proximity force approximation overestimates the expected Yukawa force and that the relative deviation …


Dynamical Quantum Error Correction Of Unitary Operations With Bounded Controls, Kaveh Khodjasteh, Lorenza Viola Sep 2009

Dynamical Quantum Error Correction Of Unitary Operations With Bounded Controls, Kaveh Khodjasteh, Lorenza Viola

Dartmouth Scholarship

Dynamically corrected gates were recently introduced [K. Khodjasteh and L. Viola, Phys. Rev. Lett. 102, 080501 (2009)] as a tool to achieve decoherence-protected quantum gates based on open-loop Hamiltonian engineering. Here, we further expand the framework of dynamical quantum error correction, with emphasis on elucidating under what conditions decoherence suppression can be ensured while performing a generic target quantum gate, using only available bounded-strength control resources. Explicit constructions for physically relevant error models are detailed, including arbitrary linear decoherence and pure dephasing on qubits. The effectiveness of dynamically corrected gates in an illustrative non-Markovian spin-bath setting is investigated numerically, …


Activity-Aware Electrocardiogram-Based Passive Ongoing Biometric Verification, Janani C. Sriram Sep 2009

Activity-Aware Electrocardiogram-Based Passive Ongoing Biometric Verification, Janani C. Sriram

Dartmouth College Master’s Theses

Identity fraud due to lost, stolen or shared information or tokens that represent an individual's identity is becoming a growing security concern. Biometric recognition - the identification or verification of claimed identity, shows great potential in bridging some of the existing security gaps. It has been shown that the human Electrocardiogram (ECG) exhibits sufficiently unique patterns for use in biometric recognition. But it also exhibits significant variability due to stress or activity, and signal artifacts due to movement. In this thesis, we develop a novel activity-aware ECG-based biometric recognition scheme that can verify/identify under different activity conditions. From a pattern …


Anomalous Nonergodic Scaling In Adiabatic Multicritical Quantum Quenches, Shusa Deng, Gerardo Ortiz, Lorenza Viola Sep 2009

Anomalous Nonergodic Scaling In Adiabatic Multicritical Quantum Quenches, Shusa Deng, Gerardo Ortiz, Lorenza Viola

Dartmouth Scholarship

We investigate non-equilibrium dynamical scaling in adiabatic quench processes across quantum multi critical points. Our analysis shows that the resulting power-law scaling depends sensitively on the control path, and that anomalous critical exponents may emerge depending on the universality class. We argue that the observed anomalous behavior originates in the fact that the dynamical excitation process takes place asymmetrically with respect to the static multicritical point, and that non-critical energy modes may play a dominant role. As a consequence, dynamical scaling requires introducing new non-static exponents.


Subaru High-Resolution Spectroscopy Of Star G In The Tycho Supernova Remnant, Wolfgang E. Kerzendorf, Brian P. Schmidt, M. Asplund, Ken'ichi Nomoto, Ph. Podsiadlowski, Anna Frebel, Robert A. Fesen, David Yong Aug 2009

Subaru High-Resolution Spectroscopy Of Star G In The Tycho Supernova Remnant, Wolfgang E. Kerzendorf, Brian P. Schmidt, M. Asplund, Ken'ichi Nomoto, Ph. Podsiadlowski, Anna Frebel, Robert A. Fesen, David Yong

Dartmouth Scholarship

It is widely believed that Type Ia supernovae (SNe Ia) originate in binary systems where a white dwarf accretes material from a companion star until its mass approaches the Chandrasekhar mass and carbon is ignited in the white dwarf's core. This scenario predicts that the donor star should survive the supernova (SNe) explosion, providing an opportunity to understand the progenitors of SNe Ia. In this paper, we argue that rotation is a generic signature expected of most nongiant donor stars that is easily measurable. Ruiz-Lapuente et al. examined stars in the center of the remnant of SN 1572 (Tycho SN) …


Analogue Hawking Radiation In A Dc-Squid Array Transmission Line, P D. Nation, M. P. Blencowe, A. J. Rimberg, E. Buks Aug 2009

Analogue Hawking Radiation In A Dc-Squid Array Transmission Line, P D. Nation, M. P. Blencowe, A. J. Rimberg, E. Buks

Dartmouth Scholarship

We propose the use of a superconducting transmission line formed from an array of dc-SQUID’s for investigating analogue Hawking radiation. Biasing the array with a space-time varying flux modifies the propagation velocity of the transmission line, leading to an effective metric with an horizon. Being a fundamentally quantum mechanical device, this setup allows for investigations of quantum effects such as back-reaction and analogue space-time fluctuations on the Hawking process.


Hardware-Assisted Secure Computation, Alexander Iliev Aug 2009

Hardware-Assisted Secure Computation, Alexander Iliev

Dartmouth College Ph.D Dissertations

The theory community has worked on Secure Multiparty Computation (SMC) for more than two decades, and has produced many protocols for many settings. One common thread in these works is that the protocols cannot use a Trusted Third Party (TTP), even though this is conceptually the simplest and most general solution. Thus, current protocols involve only the direct players---we call such protocols self-reliant. They often use blinded boolean circuits, which has several sources of overhead, some due to the circuit representation and some due to the blinding. However, secure coprocessors like the IBM 4758 have actual security properties similar to …


Semantic And Visual Encoding Of Diagrams, Gabriel A. Weaver Aug 2009

Semantic And Visual Encoding Of Diagrams, Gabriel A. Weaver

Computer Science Technical Reports

Constructed geometric diagrams capture a dynamic relationship between text and image that played a central role in ancient science and mathematics. Euclid, Theodosius, Ptolemy, Archimedes and others constructed diagrams to geometrically model optics, astronomy, cartography, and hydrostatics. Each derived geometric properties from their models and interpreted their results with respect to the model's underlying semantics. Although diagram construction is a dynamic process, the media in which these works were published (manuscripts and books) forced scholars to either view a snapshot of that process (a static image) or manually perform the entire construction. Mainstream approaches to digitization represent constructed diagrams as …


Dartmouth Internet Security Testbed (Dist): Building A Campus-Wide Wireless Testbed, Sergey Bratus, David Kotz, Keren Tan, William Taylor, Anna Shubina, Bennet Vance, Michael E. Locasto Aug 2009

Dartmouth Internet Security Testbed (Dist): Building A Campus-Wide Wireless Testbed, Sergey Bratus, David Kotz, Keren Tan, William Taylor, Anna Shubina, Bennet Vance, Michael E. Locasto

Dartmouth Scholarship

We describe our experiences in deploying a campus-wide wireless security testbed. The testbed gives us the capability to monitor security-related aspects of the 802.11 MAC layer in over 200 diverse campus locations. We describe both the technical and the social challenges of designing, building, and deploying such a system, which, to the best of our knowledge, is the largest such testbed in academia (with the UCSD's Jigsaw infrastructure a close competitor). In this paper we focus on the \em testbed setup, rather than on the experimental data and results.


Multiparameter Investigation Of Gravitational Slip, Scott F. Daniel, Robert R. Caldwell, Asantha Cooray, Paolo Serra, Alessandro Melchiorri Jul 2009

Multiparameter Investigation Of Gravitational Slip, Scott F. Daniel, Robert R. Caldwell, Asantha Cooray, Paolo Serra, Alessandro Melchiorri

Dartmouth Scholarship

A detailed analysis of gravitational slip, a new post-general relativity cosmological parameter characterizing the degree of departure of the laws of gravitation from general relativity on cosmological scales, is presented. This phenomenological approach assumes that cosmic acceleration is due to new gravitational effects; the amount of spacetime curvature produced per unit mass is changed in such a way that a universe containing only matter and radiation begins to accelerate as if under the influence of a cosmological constant. Changes in the law of gravitation are further manifest in the behavior of the inhomogeneous gravitational field, as reflected in the cosmic …


Almost Avoiding Permutations, Robert Brignall, Shalosh B. Ekhad, Rebecca Smith, Vincent Vatter Jul 2009

Almost Avoiding Permutations, Robert Brignall, Shalosh B. Ekhad, Rebecca Smith, Vincent Vatter

Dartmouth Scholarship

The permutation π of length n, written in one-line notation as π (1)π (2)· · · π (n), is said to contain the permutation σ if π has a subsequence that is order isomorphic to σ, and each such subsequence is said to be an occurrence of σ in π or simply a σ pattern. For example, π = 491867532 contains σ = 51342 because of the subsequence π (2)π (3)π (5)π (6)π (9) = 91672. Permutation containment is easily seen to be a partial order on the set of all (finite) permutations, which we simply denote by ≤. If …


Submodular Percolation, Graham R. Brightwell, Peter Winkler Jul 2009

Submodular Percolation, Graham R. Brightwell, Peter Winkler

Dartmouth Scholarship

Let $f:{\cal L}\to\mathbb{R}$ be a submodular function on a modular lattice ${\cal L}$; we show that there is a maximal chain ${\cal C}$ in ${\cal L}$ on which the sequence of values of f is minimal among all paths from 0 to 1 in the Hasse diagram of ${\cal L}$, in a certain well-behaved partial order on sequences of reals. One consequence is that the maximum value of f on ${\cal C}$ is minimized over all such paths—i.e., if one can percolate from 0 to 1 on lattice points X with $f(X)\le b$, then one can do so along a …


Distributed Monitoring Of Conditional Entropy For Network Anomaly Detection, Chrisil Arackaparambil, Sergey Bratus, Joshua Brody, Anna Shubina Jul 2009

Distributed Monitoring Of Conditional Entropy For Network Anomaly Detection, Chrisil Arackaparambil, Sergey Bratus, Joshua Brody, Anna Shubina

Computer Science Technical Reports

Monitoring the empirical Shannon entropy of a feature in a network packet stream has previously been shown to be useful in detecting anomalies in the network traffic. Entropy is an information-theoretic statistic that measures the variability of the feature under consideration. Anomalous activity in network traffic can be captured by detecting changes in this variability. There are several challenges, however, in monitoring this statistic. Computing the statistic efficiently is non-trivial. Further, when monitoring multiple features, the streaming algorithms proposed previously would likely fail to keep up with the ever-increasing channel bandwidth of network traffic streams. There is also the concern …