90 research outputs found
On Speed and Advantage : Results in Information Velocity and Monitoring Problems
No full textInformation theory has allowed us to determine the fundamental limit of various communication and algorithmic problems, e.g., the channel coding problem, the compression problem, and the hypothesis testing problem. In this work, we revisit the assumptions underlying two of the classical information theoretic problems: the channel coding problem and the hypothesis testing problem.
In the first part, we study the information velocity problem. If the channel coding problem answers the question of how much information we can send per time unit, the information velocity problem tackles the question of the latency of communicating said information on a communication network composed of relays. In the literature, this problem is commonly studied in the regime of finite message size but with a growing number of relays. In this work, we consider an asymptotic regime where we let the message size to grow to infinity. We present a converse result and two achievability results: one for Binary Erasure Channels (BEC) and one for Additive White Gaussian Noise (AWGN) channels with feedback. The converse result is obtained by extending the argument given in (Rajagopalan and Schulman, 1994) using the tools of F-divergences. The achievability results that we obtain are based on two different ideas. In the achievability result for BEC, we exploited the property of tree codes which ensure that all message bits can eventually be correctly decoded after a certain time delay. We use this property to build a tape abstraction which allows for the streaming of message bits through the relay chain. For AWGN channels, we modify the Schalkwijk-Kailath scheme to allow each relay to focus on locally transmitting its estimate of the message bits to its neighboring relay. We analyze the local behavior of this scheme, and show that we can prove results about the information velocity of the whole network based on these local results.
In the second part we study the monitoring problem. This problem capture a scenario where several regular data-generating processes maximize their own reward, with one adversarial data-generating process hiding among these regular processes and privy to certain private information. This model introduces an interesting trade-off where the adversarial data-generating process aims to exploit its private information without deviating too much from the regular data-generating processes. As by increasing its deviation, it also becomes more distinguishable from the regular data generating processes. We will analyze this problem using tools from information theory and characterize the extent of the advantage that can be obtained by the adversarial data generation process. In doing so, we showed that classification problems, which are commonly modeled as hypothesis testing problems, become more complex when an adversarial data-generating process can adapt to the tester's protocol.LTH
Safety in Numbers: Asymptotic Analysis of a Monitoring Problem
No full textIn this work, we introduce a setup where a monitoring entity attempts to distinguish a cheating player among a group of regular players where all players behave in order to maximize their reward. We assume that the cheating player has an "information advantage" compared to the regular players. However, greedily exploiting this advantage will lead to the cheating player being easily distinguishable from its peers. Hence there is a tension between exploitation of the said advantage and the probability of being caught. We characterize this trade-off showing that the cheating player can obtain a higher reward as the number of regular players grows. We also show that, under a certain regime, a monitoring strategy based on the empirical divergence function attains the same normalized reward as the minimax reward.LTH
Safety in Numbers: Asymptotic Analysis of a Monitoring Problem
No full textIn this work, we introduce a setup where a monitoring entity attempts to distinguish a cheating player among a group of regular players where all players behave in order to maximize their reward. We assume that the cheating player has an ``information advantage'' compared to the regular players. However, greedily exploiting this advantage will lead to the cheating player being easily distinguishable from its peers. Hence there is a tension between exploitation of the said advantage and the probability of being caught. We characterize this trade-off showing that the cheating player can obtain a higher reward as the number of regular players grows. We also show that, under a certain regime, a monitoring strategy based on the empirical divergence function attains the same normalized reward as the minimax reward.LTH
A new frontier in atherosclerotic coronary imaging
No full textCo-author Reka A. Haraszti is a doctoral student in the Graduate School of Biomedical Sciences (GSBS) at UMass Medical School.Comment on 18F-fluoride positron emission tomography for identification of ruptured and high-risk coronary atherosclerotic plaques: a prospective clinical trial.[Lancet. 2014
KONSUMSI HYDROELECTRICITY DAN PERTUMBUHAN EKONOMI DI 16 NEGARA APEC DAN INDIA
No full textABSTRAKJudul: Konsumsi Hydroelectricity dan Pertumbuhan Ekonomi di 16 Negara APEC dan IndiaNama: Reka RamadhanaNIM: 140110101020Fak./Jurusan: EkonomidanBisnis/ Ekonomi PembangunanDosen Pembimbing: Dr. Aliasuddin, S.E., M.SiPenelitian ini diteliti untuk menganalisis pengaruh pertumbuhan ekonomi terhadap konsumsi hydroelectricity. Peneliti membatasi kajian ini pada 16 Negara APEC dan India. Data pertumbuhan ekonomi dan konsumsi hydroelectricity yang digunakan adalah data dari tahun 1994-2016. Panel ARDL adalah model untuk menganalisis penelitian ini. Hasil temuan menunjukkan bahwa dalam jangka pendek dan jangka panjang pertumbuhan ekonomi berpengaruh positif terhadap konsumsi hydroelectricity. Berdasarkan hasil empiris ini, pemerintah negara-negara APEC dan India menggencarkan penggunaan atau meningkatkan konsumsi hydroelectricity, mempertimbangkan tingginya emisi gas karbondioksida di negara APEC terutama berasal dari pembangkit tenaga listrik (electricity generation) yang berasal dari konsumsi batu bara. Sehingga dengan mempertimbangkan masalah yang akan ditimbulkan (sustainable development issue) sebaiknya pemerintah beralih dari konsumsi energi tak terbarukan menjadi konsumsi energi terbarukan, yang salah satunya adalah air yang dikenal dengan istilah hydroelectricity atau Pembangkit Listrik Tenaga Air (PLTA).Kata Kunci: konsumsi hydroelectricity, pertumbuhan ekonomi, APEC, Panel ARDLABSTRACTTitle: Hydroelectricity Consumption and Economic Growth in 16 APEC Countries and IndiaStudent Name: Reka RamadhanaStudent ID: 1401101010120Faculty/Department: Economics and Business/Development EconomicsAcademic Advisor: Dr. Aliasuddin, S.E., M.SiThis research aims to analyze the impact of economic growth to hydroelectricity consumption. The author restricts this research on 16 APEC Countries plus India. Data on economic growth and hydroelectricity consumption are from 1994-2016. Panel ARDL is employed for analysis. The results show that in short term and long term economic growth positively affects to hydroelectricity consumption. The implication of this research shows that policy makers need to increase hydroelectricity consumption, because the results shows convincing empirical results that APEC region and India is one of the largest carbon dioxide producers and those pollutant is generated from fossil-based energy generation. These results also show that the need is emerging to convert energy generation to more ecologically friendly every source, such as hydroelectricity. Keywords: hydroelectricity consumption, economic growth, APEC, India, Panel ARD
Optimal Policies for Age and Distortion in a Discrete-Time Model
No full textWe propose a simple model to study the tradeoff between timeliness and distortion, where different pieces of data have a different cost of not being sent. We pose the question of finding the optimal tradeoff as a policy design problem amenable to dynamic programming methods. We study the structural properties of optimal transmission policies, give an algorithmic procedure to find the optimal tradeoff, and numerically evaluate some instances.LTH
Church of the Holy John the Baptist in Kočevska Reka in the Baroque period
No full textAvtorica na začetku najprej predstavi glavne raziskave župnijske cerkve sv. Janeza Krstnika v Kočevski Reki v obdobja baroka. V drugem delu se za lažje razumevanje posveti kratkemu poteku zgodovine življenja na območju Kočevske ter razvoju verskega življenja v župniji Kočevska Reka od samih začetkov do danes. Tu na kratko opiše srednjeveško predhodnico ter sodobno cerkev, ki je bila postavljena na mestu baročne cerkve. Zadnji del zaključne seminarske naloge je namenjen kočevskoreški župnijski cerkvi sv. Janeza Krstnika v obdobju baroka, avtorica tu opiše zunanjost in notranjost cerkve ter tudi notranjo opremo.Author first introduces already known literature about parish church of the Holy John the Baptist in Kočevska Reka in the baroque period. For easier understanding she dedicates the second part to brief course of history of life in Kočevska area and the evolution of religious life in Kočevska Reka parish from the very beginning till today. She briefly describes the medieval predecessor and the modern church, which was set on the place of the baroque church. The last part of the final thesis is intended for description of exterior and interior of the perish church of the Holy John the Baptist in the baroque period. In this part the author also describes the furnishings
COVERAGE CONTROL ON MULTI-AGENT SYSTEM
No full textIn this work, we study the problem of maximizing the coverage of a Mobile Sensor
Network under an unknown interest function through distributed means. To maximize
the coverage, we adopt the distributed version of the Voronoi locational optimization
method. The stability results of the method is discussed. Numerical experiment is conducted
to study the eect of network topology and interest function. To estimate the
interest function, we used the distributed Recursive Least Square method based on Alternating
Minimization Algorithm Framework. The correctness and eectiveness of the
method is proved through numerical simulation. Then, we aim to combine those two
method. The condition that need to be fulfilled to make the system stable is discussed.
We also introduced some modification to the RLS algorithm to alleviate the problem
of the lack of excitation. The combined algorithm is then simulated to show its eectiveness.
The result of this work shows that the modified method perform slightly worse
compared with the case of centralized locational optimization with known interest fiel
Optimal Policies for Age and Distortion in a Discrete-Time Model
No full textWe propose a simple model to study the tradeoff between timeliness and distortion, where different pieces of data have a different cost of not being sent. We pose the question of finding the optimal tradeoff as a policy design problem amenable to dynamic programming methods. We study the structural properties of optimal transmission policies, give an algorithmic procedure to find the optimal tradeoff, and numerically evaluate some instances.LTH
- …
