1 Setup & Literature Review. 2 SDA: analysis of decision probabilities. 3 SDA: scalability analysis of accuracy/decision time
|
|
- Doris Flowers
- 5 years ago
- Views:
Transcription
1 Sequential Decision Aggregation: Accuracy and Decision Time Sandra H. Dandach, Ruggero Carli and Francesco Bullo Center for Control, Dynamical Systems & Computation University of California at Santa Barbara MURI FA978 Project Review: Behavioral Dynamics in Cooperative Control of Mixed Human/Robot Teams Center for Human and Robot Decision Dynamics, Aug 3, Sequential decision aggregation: Outline Setup & Literature Review SDA: analysis of decision probabilities 3 SDA: scalability analysis of accuracy/decision time 4 Conclusions and future directions Dandach, Carli, Bullo (UCSB) Sequential Decision Aggregation 3aug / 6 Setup & Literature Review Assumptions: identical individuals, arbitrary local rule Independent information -(.( /( ( 3 Aggregation of individual decisions!"$%&"'(")(( *$%+,+"',( Dandach, Carli, Bullo (UCSB) Sequential Decision Aggregation 3aug / 6 Setup & Literature Review Assumptions: identical individuals, arbitrary local rule Independent information -(.( /( ( 3 Aggregation of individual decisions!"$%&"'(")(( *$%+,+"',( Group decision rule = SDA algorithm q out of rule: decision as soon as q nodes report concordant opinion Fastest rule fastest node decides for network (q = ) Majority rule network agrees with majority decision (q = / ) Goal : characterize decision probabilities of SDA as function of: threshold and SDM decision probabilities Goal : express accuracy & decision time as function of: decision threshold group size Group decision rule = SDA algorithm q out of rule: decision as soon as q nodes report concordant opinion Fastest rule fastest node decides for network (q = ) Majority rule network agrees with majority decision (q = / ) Goal : characterize decision probabilities of SDA as function of: threshold and SDM decision probabilities Goal : express accuracy & decision time as function of: decision threshold group size Dandach, Carli, Bullo (UCSB) Sequential Decision Aggregation 3aug 3 / 6 Dandach, Carli, Bullo (UCSB) Sequential Decision Aggregation 3aug 3 / 6
2 Setup & Literature Review Literature review Assumptions: identical individuals, arbitrary local rule Independent information -(.( /( ( 3 Aggregation of individual decisions!"$%&"'(")(( *$%+,+"',( Group decision rule = SDA algorithm q out of rule: decision as soon as q nodes report concordant opinion Fastest rule fastest node decides for network (q = ) Majority rule network agrees with majority decision (q = / ) Goal : characterize decision probabilities of SDA as function of: threshold and SDM decision probabilities Goal : express accuracy & decision time as function of: decision threshold group size Distributed/decentralized detection P. K. Varshney. Distributed Detection and Data Fusion. Signal Processing and Data Fusion. Springer Verlag, 996 V. V. Veeravalli, T. Başar, and H. V. Poor. Decentralized sequential detection with sensors performing sequential tests. Math Control, Signals & Systems, 7(4):9 3, J.. Tsitsiklis. Decentralized detection. In H. V. Poor and J. B. Thomas, editors, Advances in Statistical Signal Processing, volume, pages , J.-F. Chamberland and V. V. Veeravalli. Decentralized detection in sensor networks. IEEE Trans Signal Processing, ():47 46, 3 Social networks D. Acemoglu, M. A. Dahleh, I. Lobel, and A. Ozdaglar. Bayesian learning in social networks. Working Paper 44, ational Bureau of Economic Research, May 8 Dandach, Carli, Bullo (UCSB) Sequential Decision Aggregation 3aug 3 / 6 Literature review For decentralized detection, with conditional independence of observations: Tsitsiklis 93: Bayesian decision problem with fusion center. For large networks identical local decision rules are asymptotically optimal Varshney 96: on non-identical decision rules with q out of, threshold rules are optimal at the nodes levels finding optimal thresholds requires solving + equations Varshney 96: on optimal fusion rules for identical local decisions, q out of is optimal at the fusion center level Dandach, Carli, Bullo (UCSB) Sequential Decision Aggregation 3aug 4 / 6 Literature review For decentralized detection, with conditional independence of observations: Tsitsiklis 93: Bayesian decision problem with fusion center. For large networks identical local decision rules are asymptotically optimal Varshney 96: on non-identical decision rules with q out of, threshold rules are optimal at the nodes levels finding optimal thresholds requires solving + equations Varshney 96: on optimal fusion rules for identical local decisions, q out of is optimal at the fusion center level Contributions today arbitrary decision makers (rather than optimal local rules) sequential aggregation (rather than complete aggregation) scalability analysis of accuracy / decision time Contributions today arbitrary decision makers (rather than optimal local rules) sequential aggregation (rather than complete aggregation) scalability analysis of accuracy / decision time Dandach, Carli, Bullo (UCSB) Sequential Decision Aggregation 3aug / 6 Dandach, Carli, Bullo (UCSB) Sequential Decision Aggregation 3aug / 6
3 Today s Outline Model of sequential decision maker p i j (t) for a Gaussian distribution umber of observations (t)!"""$%%&'()**+,-./*'+ 3*4*6*7789::;8<*=>?*@-8AB!"$%&$'&()"*&+$" %+@+,-.=,+E@*F6,++*G,-7HHH8=*@*I**,-.+@4I'J+E**K,*=,-.+,*L+,*6*+=**-F6,,'-G@+*@-GG@+* =E**@F6?,4@+,'-G*4,,'-,@G*MOE*@K*@.**K,*=,-.+,*J'JF??@*E@6**-4'-,+*-+?P@'Q,@+*?PC F6,,'-F-G*+E*S,-@',@+*4@+*.'PT)@-P'J+E*@**K*-+F@??P*F6,++*G@O*4E-,4@?<'+*L**@?' SUF6?,4@+,'-%+@+,+,4T,-+E,*'+MOE*?@.*-F6*'J@*,-+E,4@+*.'P,@*?@+,K*?P-*=E*-'*-'-L?@++=' P*@M &"! &!! %! $!! "!!!""$%&'(&)$*(+&$,-.- //"$$/!/" '&( &)"( ")*( *)( )+( +)$( $),(,)%( %)-( -) &!( CD &!) &&( &&) &"( &") &*(.&" Setup & Literature Review SDA: analysis of decision probabilities Sequential decision maker (SDM) p i j (t) := Probability say Hi given Hj at time t + + p i j = p i j (t), E[T Hi] = t ( p i (t) + p i (t) ) t= t= 3 SDA: scalability analysis of accuracy/decision time Assume knowledge of {p i j (t)}t for individual SDM, known exactly, calculated numerically, or measured empirically 4 Conclusions and future directions p (t) Dandach, Carli, Bullo (UCSB) Sequential Decision Aggregation 3aug 6 / 6 Sequential decision aggregation: Intermediate events Dandach, Carli, Bullo (UCSB) Sequential Decision Aggregation 3aug 7 / 6 Sequential decision aggregation: Intermediate events!"$ '( ')!"$%&$ FIG.. Bimodal firing states of model excitatory neuron. A: responses o single excitatory neuron to a brief stimulus are shown'( in the absence of recurr synaptic inputs and the fluctuating components of background synaptic inputs ( frozen condition). External input was set as I ext na (top), for which response was not bistable, and I ext. na (bottom), ') for which the respon was bistable. In the latter case, neuronal firing was terminated by a hyperpolariz input. Horizontal bars show the duration of the stimuli. B: model neuron w bistability repeats noise-driven transitions between the!"$%&$ baseline and elevated fir states under the influences of continuous synaptic bombardments (top). Monit ing!"$ the intracellular calcium density enables us to distinguish the epochs of elevated firing state (bottom, gray shades). C: presence of the distinct firing sta results in a bimodal consecutive firing-rate distribution. D: bimodal firing-r distribution is shown at I ext.3 na. Hz) and an elevated firing state (3 Hz) in a network of bina units (Fig. C). This mechanism works well when the occu rence of each transition is equally probable at an arbitrary tim point during a delay period. The consecutive rate distributio!"$!"$ J europhysiol VO aggregate states and divide in groups characterized by count calculate the probability of transition between the different groups characterize two states for network decisions H and H aggregate states and divide in groups characterized by count calculate the probability of transition between the different groups characterize two states for network decisions H and H Dandach, Carli, Bullo (UCSB) Sequential Decision Aggregation 3aug 8 / 6 Dandach, Carli, Bullo (UCSB) Sequential Decision Aggregation 3aug 8 / 6
4 Sequential decision aggregation: Computational approach Sequential decision aggregation: Computational approach Goal: as function of SDM decision probabilities {p i j (t)}t, compute SDA decision probabilities {p i j (t;, q)}t Goal: as function of SDM decision probabilities {p i j (t)}t, compute SDA decision probabilities {p i j (t;, q)}t General result: q out of decision probabilities p i j (t;, q) = α(t, s, s)β s= s= s + i j (t, s, s) s / + s=q ᾱ(t, s) s β i j (t, s) General result: q out of decision probabilities p i j (t;, q) = α(t, s, s)β s= s= s + i j (t, s, s) s / + s=q ᾱ(t, s) s β i j (t, s) As function of t and sizes, formulas for α, β, ᾱ, and β computational complexity linear in Dandach, Carli, Bullo (UCSB) Sequential Decision Aggregation 3aug 9 / 6 Sequential decision aggregation: Computational approach As function of t and sizes, formulas for α, β, ᾱ, and β computational complexity linear in Dandach, Carli, Bullo (UCSB) Sequential Decision Aggregation 3aug 9 / 6 Illustration of results Goal: as function of SDM decision probabilities {p i j (t)}t, compute SDA decision probabilities {p i j (t;, q)}t General result: q out of decision probabilities p i j (t;, q) = α(t, s, s)β s= s= s + i j (t, s, s) s / + s=q ᾱ(t, s) s β i j (t, s) As function of t and sizes, formulas for α, β, ᾱ, and β computational complexity linear in E[T] 3 3 q.9.9 q Expected Decision Time Probability of correct decision (H : µ = ) and (H : µ = ) SPRT with pf = pm =. Gaussian noise (µ, σ), σ = and µ {, } P[say H H ] 3 Dandach, Carli, Bullo (UCSB) Sequential Decision Aggregation 3aug 9 / 6 Dandach, Carli, Bullo (UCSB) Sequential Decision Aggregation 3aug / 6
5 Today s Outline Asymptotic results for the Fastest rule Setup & Literature Review SDA: analysis of decision probabilities 3 SDA: scalability analysis of accuracy/decision time Expected Decision Time: lim E [T H,, fastest] = earliest possible decision time Accuracy: =: tmin = min{t either p (t) or p (t) } lim p (, fastest) = {, if p (tmin) > p (tmin), if p (tmin) < p (tmin) 4 Conclusions and future directions SDA accuracy is function of (SDM probability at tmin), not of (SDA cumulative probability)! hence, SDA accuracy is not monotonic with 3 hence, SDA accuracy is unrelated to SDM accuracy for large Dandach, Carli, Bullo (UCSB) Sequential Decision Aggregation 3aug / 6 Asymptotic results for the Fastest rule Dandach, Carli, Bullo (UCSB) Sequential Decision Aggregation 3aug / 6 Asymptotic results for the Majority rule Expected Decision Time: lim E [T H,, fastest] = earliest possible decision time Accuracy: =: tmin = min{t either p (t) or p (t) } lim p (, fastest) = {, if p (tmin) > p (tmin), if p (tmin) < p (tmin) SDA accuracy is function of (SDM probability at tmin), not of (SDA cumulative probability)! hence, SDA accuracy is not monotonic with 3 hence, SDA accuracy is unrelated to SDM accuracy for large Expected Decision Time: Assume p > p and define t < := max{t p () + + p (t) < /}, t > := min{t p () + + p (t) > /} Then [ ] lim E T H,, majority = ( ) t < + t > + Accuracy: Monotonicity with group size and, as, if p < / p (, majority), if p > / /(π) (4p ), if p < /4 Dandach, Carli, Bullo (UCSB) Sequential Decision Aggregation 3aug / 6 Dandach, Carli, Bullo (UCSB) Sequential Decision Aggregation 3aug 3 / 6
6 Asymptotic results for the Majority rule Lessons learned about SDA Expected Decision Time: Assume p > p and define t < := max{t p () + + p (t) < /}, t > := min{t p () + + p (t) > /} Accuracy Expected decision time Fastest SDM accuracy at tmin earliest possible decision time tmin Majority exponentially better than SDM average of half-times t <, t > Then [ ] lim E T H,, majority = ( ) t < + t > + Accuracy: Monotonicity with group size and, as, if p < / p (, majority), if p > / /(π) (4p ), if p < /4 Probability Expected number of wrong decision of observations.. Comparison: Fastest vs. Majority 3 4 Fastest rule 6 umber of decision makers Majority rule umber of decision makers Dandach, Carli, Bullo (UCSB) Sequential Decision Aggregation 3aug 3 / 6 A fair comparison Dandach, Carli, Bullo (UCSB) Sequential Decision Aggregation 3aug 4 / 6 Conclusions and future directions E[T] 4 3 to compare different thresholds, re-scale local accuracy the group accuracy is now same (eg, low or high) compare the decision time network accuracy=.99 Fastest rule Majority rule for most cases majority rule is best for some small inaccurate networks, fastest rule is best E[T] etwork accuracy.9 Fastest rule Majority rule Dandach, Carli, Bullo (UCSB) Sequential Decision Aggregation 3aug / 6 Summary fundamental understanding of sequential aggregation applicable to broad range of agent models, eg, mixed networks applicable to family of threshold-based rules 3 tradeoffs in fastest vs majority 4 role of time in sequential aggregation Future directions models with heterogeneous agents models with interactions between agents 3 models with correlated information 4 how to use this analysis for design Dandach, Carli, Bullo (UCSB) Sequential Decision Aggregation 3aug 6 / 6
Accuracy and Decision Time for Decentralized Implementations of the Sequential Probability Ratio Test
21 American Control Conference Marriott Waterfront, Baltimore, MD, USA June 3-July 2, 21 ThA1.3 Accuracy Decision Time for Decentralized Implementations of the Sequential Probability Ratio Test Sra Hala
More informationAccuracy and Decision Time for Sequential Decision Aggregation
1 Accuracy and Decision Time for Sequential Decision Aggregation Sandra H. Dandach Ruggero Carli Francesco Bullo Abstract This paper studies prototypical strategies to sequentially aggregate independent
More informationUNIVERSITY of CALIFORNIA Santa Barbara. Topics in Sequential Decision Making: Analysis and Applications
UNIVERSITY of CALIFORNIA Santa Barbara Topics in Sequential Decision Making: Analysis and Applications A dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy
More informationBayesian Learning in Social Networks
Bayesian Learning in Social Networks Asu Ozdaglar Joint work with Daron Acemoglu, Munther Dahleh, Ilan Lobel Department of Electrical Engineering and Computer Science, Department of Economics, Operations
More informationRate of Convergence of Learning in Social Networks
Rate of Convergence of Learning in Social Networks Ilan Lobel, Daron Acemoglu, Munther Dahleh and Asuman Ozdaglar Massachusetts Institute of Technology Cambridge, MA Abstract We study the rate of convergence
More informationCensoring for Type-Based Multiple Access Scheme in Wireless Sensor Networks
Censoring for Type-Based Multiple Access Scheme in Wireless Sensor Networks Mohammed Karmoose Electrical Engineering Department Alexandria University Alexandria 1544, Egypt Email: mhkarmoose@ieeeorg Karim
More informationA New Algorithm for Nonparametric Sequential Detection
A New Algorithm for Nonparametric Sequential Detection Shouvik Ganguly, K. R. Sahasranand and Vinod Sharma Department of Electrical Communication Engineering Indian Institute of Science, Bangalore, India
More informationRandomized Sensor Selection in Sequential Hypothesis Testing
Randomized Sensor Selection in Sequential Hypothesis Testing Vaibhav Srivastava Kurt Plarre Francesco Bullo arxiv:0909.80v [cs.it] 9 Sep 2009 Abstract We consider the problem of sensor selection for time-optimal
More informationAsymptotically Optimal and Bandwith-efficient Decentralized Detection
Asymptotically Optimal and Bandwith-efficient Decentralized Detection Yasin Yılmaz and Xiaodong Wang Electrical Engineering Department, Columbia University New Yor, NY 10027 Email: yasin,wangx@ee.columbia.edu
More informationCooperative Spectrum Sensing for Cognitive Radios under Bandwidth Constraints
Cooperative Spectrum Sensing for Cognitive Radios under Bandwidth Constraints Chunhua Sun, Wei Zhang, and haled Ben Letaief, Fellow, IEEE Department of Electronic and Computer Engineering The Hong ong
More informationSufficient Statistics in Decentralized Decision-Making Problems
Sufficient Statistics in Decentralized Decision-Making Problems Ashutosh Nayyar University of Southern California Feb 8, 05 / 46 Decentralized Systems Transportation Networks Communication Networks Networked
More informationVoI for Learning and Inference! in Sensor Networks!
ARO MURI on Value-centered Information Theory for Adaptive Learning, Inference, Tracking, and Exploitation VoI for Learning and Inference in Sensor Networks Gene Whipps 1,2, Emre Ertin 2, Randy Moses 2
More information+ + ( + ) = Linear recurrent networks. Simpler, much more amenable to analytic treatment E.g. by choosing
Linear recurrent networks Simpler, much more amenable to analytic treatment E.g. by choosing + ( + ) = Firing rates can be negative Approximates dynamics around fixed point Approximation often reasonable
More informationPreliminary Results on Social Learning with Partial Observations
Preliminary Results on Social Learning with Partial Observations Ilan Lobel, Daron Acemoglu, Munther Dahleh and Asuman Ozdaglar ABSTRACT We study a model of social learning with partial observations from
More informationQuantized average consensus via dynamic coding/decoding schemes
Proceedings of the 47th IEEE Conference on Decision and Control Cancun, Mexico, Dec 9-, 2008 Quantized average consensus via dynamic coding/decoding schemes Ruggero Carli Francesco Bullo Sandro Zampieri
More informationDecentralized Detection In Wireless Sensor Networks
Decentralized Detection In Wireless Sensor Networks Milad Kharratzadeh Department of Electrical & Computer Engineering McGill University Montreal, Canada April 2011 Statistical Detection and Estimation
More informationWE consider a binary hypothesis testing problem and
IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, VOL 7, NO 2, APRIL 2013 305 Learning in Hierarchical Social Networks Zhenliang Zhang, Student Member, IEEE, EdwinKPChong, Fellow, IEEE, Ali Pezeshki,
More informationDetection Performance and Energy Efficiency of Sequential Detection in a Sensor Network
Detection Performance and Energy Efficiency of Sequential Detection in a Sensor Network Lige Yu, Student Member, IEEE and Anthony Ephremides, Fellow, IEEE Department of Electrical and Computer Engineering
More informationInformation Cascades in Social Networks via Dynamic System Analyses
Information Cascades in Social Networks via Dynamic System Analyses Shao-Lun Huang and Kwang-Cheng Chen Graduate Institute of Communication Engineering, National Taiwan University, Taipei, Taiwan Email:{huangntu,
More informationCOMPARISON OF STATISTICAL ALGORITHMS FOR POWER SYSTEM LINE OUTAGE DETECTION
COMPARISON OF STATISTICAL ALGORITHMS FOR POWER SYSTEM LINE OUTAGE DETECTION Georgios Rovatsos*, Xichen Jiang*, Alejandro D. Domínguez-García, and Venugopal V. Veeravalli Department of Electrical and Computer
More informationQUANTIZATION FOR DISTRIBUTED ESTIMATION IN LARGE SCALE SENSOR NETWORKS
QUANTIZATION FOR DISTRIBUTED ESTIMATION IN LARGE SCALE SENSOR NETWORKS Parvathinathan Venkitasubramaniam, Gökhan Mergen, Lang Tong and Ananthram Swami ABSTRACT We study the problem of quantization for
More informationDecentralized Sequential Hypothesis Testing. Change Detection
Decentralized Sequential Hypothesis Testing & Change Detection Giorgos Fellouris, Columbia University, NY, USA George V. Moustakides, University of Patras, Greece Outline Sequential hypothesis testing
More informationSequential Procedure for Testing Hypothesis about Mean of Latent Gaussian Process
Applied Mathematical Sciences, Vol. 4, 2010, no. 62, 3083-3093 Sequential Procedure for Testing Hypothesis about Mean of Latent Gaussian Process Julia Bondarenko Helmut-Schmidt University Hamburg University
More informationDecentralized Detection in Sensor Networks
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL 51, NO 2, FEBRUARY 2003 407 Decentralized Detection in Sensor Networks Jean-François Chamberland, Student Member, IEEE, and Venugopal V Veeravalli, Senior Member,
More informationMinimalist robots and motion coordination Deployment and Territory Partitioning for Gossiping Robots
Minimalist robots and motion coordination Deployment and Territory Partitioning for Gossiping Robots What kind of systems? Groups of systems with control, sensing, communication and computing Francesco
More informationMARKOV DECISION PROCESSES (MDP) AND REINFORCEMENT LEARNING (RL) Versione originale delle slide fornita dal Prof. Francesco Lo Presti
1 MARKOV DECISION PROCESSES (MDP) AND REINFORCEMENT LEARNING (RL) Versione originale delle slide fornita dal Prof. Francesco Lo Presti Historical background 2 Original motivation: animal learning Early
More informationFully-distributed spectrum sensing: application to cognitive radio
Fully-distributed spectrum sensing: application to cognitive radio Philippe Ciblat Dpt Comelec, Télécom ParisTech Joint work with F. Iutzeler (PhD student funded by DGA grant) Cognitive radio principle
More informationAdaptive Sensor Selection in Sequential Hypothesis Testing
Adaptive Sensor Selection in Sequential Hypothesis Testing Vaibhav Srivastava Kurt Plarre Francesco Bullo Abstract We consider the problem of sensor selection for time-optimal detection of a hypothesis.
More informationSimultaneous and sequential detection of multiple interacting change points
Simultaneous and sequential detection of multiple interacting change points Long Nguyen Department of Statistics University of Michigan Joint work with Ram Rajagopal (Stanford University) 1 Introduction
More informationDetection Performance Limits for Distributed Sensor Networks in the Presence of Nonideal Channels
1 Detection Performance imits for Distributed Sensor Networks in the Presence of Nonideal Channels Qi Cheng, Biao Chen and Pramod K Varshney Abstract Existing studies on the classical distributed detection
More informationQuantized Average Consensus on Gossip Digraphs
Quantized Average Consensus on Gossip Digraphs Hideaki Ishii Tokyo Institute of Technology Joint work with Kai Cai Workshop on Uncertain Dynamical Systems Udine, Italy August 25th, 2011 Multi-Agent Consensus
More informationSupporting Online Material for
www.sciencemag.org/cgi/content/full/319/5869/1543/dc1 Supporting Online Material for Synaptic Theory of Working Memory Gianluigi Mongillo, Omri Barak, Misha Tsodyks* *To whom correspondence should be addressed.
More informationcertain class of distributions, any SFQ can be expressed as a set of thresholds on the sufficient statistic. For distributions
Score-Function Quantization for Distributed Estimation Parvathinathan Venkitasubramaniam and Lang Tong School of Electrical and Computer Engineering Cornell University Ithaca, NY 4853 Email: {pv45, lt35}@cornell.edu
More informationCommunication constraints and latency in Networked Control Systems
Communication constraints and latency in Networked Control Systems João P. Hespanha Center for Control Engineering and Computation University of California Santa Barbara In collaboration with Antonio Ortega
More informationOn the Dynamics of Influence Networks via Reflected Appraisal
23 American Control Conference ACC Washington, DC, USA, June 7-9, 23 On the Dynamics of Influence Networks via Reflected Appraisal Peng Jia, Anahita Mirtabatabaei, Noah E. Friedkin, Francesco Bullo Abstract
More informationTransmission Schemes for Lifetime Maximization in Wireless Sensor Networks: Uncorrelated Source Observations
Transmission Schemes for Lifetime Maximization in Wireless Sensor Networks: Uncorrelated Source Observations Xiaolu Zhang, Meixia Tao and Chun Sum Ng Department of Electrical and Computer Engineering National
More informationStatistical characteristics of L1 carrier phase observations from four low-cost GPS receivers
58 Statistical Characteristics of L1 Carrier Phase Observations ordic Journal of Surveying and Real Estate Research 7:1 (21) 58 75 submitted on September 18, 29 revised on March 25, 21 accepted on May
More informationSequential Decisions
Sequential Decisions A Basic Theorem of (Bayesian) Expected Utility Theory: If you can postpone a terminal decision in order to observe, cost free, an experiment whose outcome might change your terminal
More information(Feed-Forward) Neural Networks Dr. Hajira Jabeen, Prof. Jens Lehmann
(Feed-Forward) Neural Networks 2016-12-06 Dr. Hajira Jabeen, Prof. Jens Lehmann Outline In the previous lectures we have learned about tensors and factorization methods. RESCAL is a bilinear model for
More informationExponential Functions
Exponential Functions MATH 160, Precalculus J. Robert Buchanan Department of Mathematics Fall 2011 Objectives In this lesson we will learn to: recognize and evaluate exponential functions with base a,
More informationFusion of Decisions Transmitted Over Fading Channels in Wireless Sensor Networks
Fusion of Decisions Transmitted Over Fading Channels in Wireless Sensor Networks Biao Chen, Ruixiang Jiang, Teerasit Kasetkasem, and Pramod K. Varshney Syracuse University, Department of EECS, Syracuse,
More informationDistributed Optimization over Random Networks
Distributed Optimization over Random Networks Ilan Lobel and Asu Ozdaglar Allerton Conference September 2008 Operations Research Center and Electrical Engineering & Computer Science Massachusetts Institute
More informationDistributed Structures, Sequential Optimization, and Quantization for Detection
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL., NO., JANUARY Distributed Structures, Sequential Optimization, and Quantization for Detection Michael A. Lexa, Student Member, IEEE and Don H. Johnson, Fellow,
More informationOn Information Divergence Measures, Surrogate Loss Functions and Decentralized Hypothesis Testing
On Information Divergence Measures, Surrogate Loss Functions and Decentralized Hypothesis Testing XuanLong Nguyen Martin J. Wainwright Michael I. Jordan Electrical Engineering & Computer Science Department
More informationBAYESIAN DESIGN OF DECENTRALIZED HYPOTHESIS TESTING UNDER COMMUNICATION CONSTRAINTS. Alla Tarighati, and Joakim Jaldén
204 IEEE International Conference on Acoustic, Speech and Signal Processing (ICASSP) BAYESIA DESIG OF DECETRALIZED HYPOTHESIS TESTIG UDER COMMUICATIO COSTRAITS Alla Tarighati, and Joakim Jaldén ACCESS
More informationarxiv: v2 [eess.sp] 20 Nov 2017
Distributed Change Detection Based on Average Consensus Qinghua Liu and Yao Xie November, 2017 arxiv:1710.10378v2 [eess.sp] 20 Nov 2017 Abstract Distributed change-point detection has been a fundamental
More informationUncertainty. Jayakrishnan Unnikrishnan. CSL June PhD Defense ECE Department
Decision-Making under Statistical Uncertainty Jayakrishnan Unnikrishnan PhD Defense ECE Department University of Illinois at Urbana-Champaign CSL 141 12 June 2010 Statistical Decision-Making Relevant in
More informationDISTRIBUTED GENERALIZED LIKELIHOOD RATIO TESTS : FUNDAMENTAL LIMITS AND TRADEOFFS. Anit Kumar Sahu and Soummya Kar
DISTRIBUTED GENERALIZED LIKELIHOOD RATIO TESTS : FUNDAMENTAL LIMITS AND TRADEOFFS Anit Kumar Sahu and Soummya Kar Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh
More informationTIME-SEQUENTIAL SELF-ORGANIZATION OF HIERARCHICAL NEURAL NETWORKS. Ronald H. Silverman Cornell University Medical College, New York, NY 10021
709 TIME-SEQUENTIAL SELF-ORGANIZATION OF HIERARCHICAL NEURAL NETWORKS Ronald H. Silverman Cornell University Medical College, New York, NY 10021 Andrew S. Noetzel polytechnic University, Brooklyn, NY 11201
More informationCollaborative Target Detection in Wireless Sensor Networks with Reactive Mobility
1 / 24 Collaborative Target Detection in Wireless Sensor Networks with Reactive Mobility Rui Tan 1 Guoliang Xing 1 Jianping Wang 1 Hing Cheung So 2 1 Department of Computer Science City University of Hong
More informationLocalized Excitations in Networks of Spiking Neurons
Localized Excitations in Networks of Spiking Neurons Hecke Schrobsdorff Bernstein Center for Computational Neuroscience Göttingen Max Planck Institute for Dynamics and Self-Organization Seminar: Irreversible
More information1 Balanced networks: Trading speed for noise
Physics 178/278 - David leinfeld - Winter 2017 (Corrected yet incomplete notes) 1 Balanced networks: Trading speed for noise 1.1 Scaling of neuronal inputs An interesting observation is that the subthresold
More informationDiscrete-time Consensus Filters on Directed Switching Graphs
214 11th IEEE International Conference on Control & Automation (ICCA) June 18-2, 214. Taichung, Taiwan Discrete-time Consensus Filters on Directed Switching Graphs Shuai Li and Yi Guo Abstract We consider
More informationIN HYPOTHESIS testing problems, a decision-maker aims
IEEE SIGNAL PROCESSING LETTERS, VOL. 25, NO. 12, DECEMBER 2018 1845 On the Optimality of Likelihood Ratio Test for Prospect Theory-Based Binary Hypothesis Testing Sinan Gezici, Senior Member, IEEE, and
More informationHow to read a burst duration code
Neurocomputing 58 60 (2004) 1 6 www.elsevier.com/locate/neucom How to read a burst duration code Adam Kepecs a;, John Lisman b a Cold Spring Harbor Laboratory, Marks Building, 1 Bungtown Road, Cold Spring
More informationبسم الله الرحمن الرحيم
بسم الله الرحمن الرحيم Reliability Improvement of Distributed Detection in Clustered Wireless Sensor Networks 1 RELIABILITY IMPROVEMENT OF DISTRIBUTED DETECTION IN CLUSTERED WIRELESS SENSOR NETWORKS PH.D.
More informationStatistical Models and Algorithms for Real-Time Anomaly Detection Using Multi-Modal Data
Statistical Models and Algorithms for Real-Time Anomaly Detection Using Multi-Modal Data Taposh Banerjee University of Texas at San Antonio Joint work with Gene Whipps (US Army Research Laboratory) Prudhvi
More informationThreshold Considerations in Distributed Detection in a Network of Sensors.
Threshold Considerations in Distributed Detection in a Network of Sensors. Gene T. Whipps 1,2, Emre Ertin 2, and Randolph L. Moses 2 1 US Army Research Laboratory, Adelphi, MD 20783 2 Department of Electrical
More informationCS 256: Neural Computation Lecture Notes
CS 56: Neural Computation Lecture Notes Chapter : McCulloch-Pitts Neural Networks A logical calculus of the ideas immanent in nervous activity M. Minsky s adaptation (Computation: Finite and Infinite Machines,
More information6196 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 9, SEPTEMBER 2011
6196 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 9, SEPTEMBER 2011 On the Structure of Real-Time Encoding and Decoding Functions in a Multiterminal Communication System Ashutosh Nayyar, Student
More informationAsymptotically Optimal Quickest Change Detection in Distributed Sensor Systems
This article was downloaded by: [University of Illinois at Urbana-Champaign] On: 23 May 2012, At: 16:03 Publisher: Taylor & Francis Informa Ltd Registered in England and Wales Registered Number: 1072954
More informationData-Efficient Quickest Change Detection
Data-Efficient Quickest Change Detection Venu Veeravalli ECE Department & Coordinated Science Lab University of Illinois at Urbana-Champaign http://www.ifp.illinois.edu/~vvv (joint work with Taposh Banerjee)
More informationA Decentralized Bayesian Attack Detection Algorithm for Network Security
A Decentralized Bayesian Attack Detection Algorithm for Network Security Kien C. Nguyen, Tansu Alpcan, and Tamer Başar Abstract Decentralized detection has been an active area of research since the late
More informationRobustness of Decentralized Tests with ε- Contamination Prior
Southern Illinois University Carbondale OpenSIUC Articles Department of Electrical and Computer Engineering 7-1995 Robustness of Decentralized Tests with ε- Contamination Prior Chandrakanth H. Gowda Southern
More informationOptimal Mean-Square Noise Benefits in Quantizer-Array Linear Estimation Ashok Patel and Bart Kosko
IEEE SIGNAL PROCESSING LETTERS, VOL. 17, NO. 12, DECEMBER 2010 1005 Optimal Mean-Square Noise Benefits in Quantizer-Array Linear Estimation Ashok Patel and Bart Kosko Abstract A new theorem shows that
More informationSocial Choice and Networks
Social Choice and Networks Elchanan Mossel UC Berkeley All rights reserved Logistics 1 Different numbers for the course: Compsci 294 Section 063 Econ 207A Math C223A Stat 206A Room: Cory 241 Time TuTh
More informationOn the Optimality of Likelihood Ratio Test for Prospect Theory Based Binary Hypothesis Testing
1 On the Optimality of Likelihood Ratio Test for Prospect Theory Based Binary Hypothesis Testing Sinan Gezici, Senior Member, IEEE, and Pramod K. Varshney, Life Fellow, IEEE Abstract In this letter, the
More informationProbability Models of Information Exchange on Networks Lecture 1
Probability Models of Information Exchange on Networks Lecture 1 Elchanan Mossel UC Berkeley All Rights Reserved Motivating Questions How are collective decisions made by: people / computational agents
More informationAdaptive Attention Allocation in Human-Robot Systems
American Control Conference Fairmont Queen Elizabeth, Montréal, Canada June 7-June 9, Adaptive Attention in Human-Robot Systems Vaibhav Srivastava Amit Surana Francesco Bullo Abstract We propose an optimization
More informationTopics in Social Networks: Opinion Dynamics and Control
Topics in Social Networks: Opinion Dynamics and Control Paolo Frasca DISMA, Politecnico di Torino, Italy IEIIT-CNR, Torino May 23, 203 Outline Opinion dynamics Models overview: similarities and differences
More informationTerrain Navigation Using the Ambient Magnetic Field as a Map
Terrain Navigation Using the Ambient Magnetic Field as a Map Aalto University IndoorAtlas Ltd. August 30, 017 In collaboration with M. Kok, N. Wahlström, T. B. Schön, J. Kannala, E. Rahtu, and S. Särkkä
More informationAgent-Based and Population-Based Modeling of Trust Dynamics 1
Agent-Based and Population-Based Modeling of Trust Dynamics 1 Syed Waqar Jaffry [1,2] and Jan Treur [1] [1] Vrije Universiteit Amsterdam, Department of Artificial Intelligence, De Boelelaan 1081a, 1081
More informationNeurophysiology of a VLSI spiking neural network: LANN21
Neurophysiology of a VLSI spiking neural network: LANN21 Stefano Fusi INFN, Sezione Roma I Università di Roma La Sapienza Pza Aldo Moro 2, I-185, Roma fusi@jupiter.roma1.infn.it Paolo Del Giudice Physics
More informationCommon Knowledge and Sequential Team Problems
Common Knowledge and Sequential Team Problems Authors: Ashutosh Nayyar and Demosthenis Teneketzis Computer Engineering Technical Report Number CENG-2018-02 Ming Hsieh Department of Electrical Engineering
More informationSpace-Time CUSUM for Distributed Quickest Detection Using Randomly Spaced Sensors Along a Path
Space-Time CUSUM for Distributed Quickest Detection Using Randomly Spaced Sensors Along a Path Daniel Egea-Roca, Gonzalo Seco-Granados, José A López-Salcedo, Sunwoo Kim Dpt of Telecommunications and Systems
More informationArtificial Neural Networks Examination, March 2004
Artificial Neural Networks Examination, March 2004 Instructions There are SIXTY questions (worth up to 60 marks). The exam mark (maximum 60) will be added to the mark obtained in the laborations (maximum
More informationLearning distributions and hypothesis testing via social learning
UMich EECS 2015 1 / 48 Learning distributions and hypothesis testing via social learning Anand D. Department of Electrical and Computer Engineering, The State University of New Jersey September 29, 2015
More informationAn Introductory Course in Computational Neuroscience
An Introductory Course in Computational Neuroscience Contents Series Foreword Acknowledgments Preface 1 Preliminary Material 1.1. Introduction 1.1.1 The Cell, the Circuit, and the Brain 1.1.2 Physics of
More informationExercise Sheet 4: Covariance and Correlation, Bayes theorem, and Linear discriminant analysis
Exercise Sheet 4: Covariance and Correlation, Bayes theorem, and Linear discriminant analysis Younesse Kaddar. Covariance and Correlation Assume that we have recorded two neurons in the two-alternative-forced
More informationLecture 18: Noise modeling and introduction to decision theory
Lecture 8: oise modeling and introduction to decision theory Learning Objectives: Hypothesis testing The receiver operator characteristic (ROC curve Bayes s Theorem, positive and negative predictive value
More informationCircular symmetry of solutions of the neural field equation
Neural Field Dynamics Circular symmetry of solutions of the neural field equation take 287 Hecke Dynamically Selforganized Max Punk Institute Symposium on Nonlinear Glacier Dynamics 2005 in Zermatt Neural
More informationProbabilistic Models in Theoretical Neuroscience
Probabilistic Models in Theoretical Neuroscience visible unit Boltzmann machine semi-restricted Boltzmann machine restricted Boltzmann machine hidden unit Neural models of probabilistic sampling: introduction
More information13 Social choice B = 2 X X. is the collection of all binary relations on X. R = { X X : is complete and transitive}
13 Social choice So far, all of our models involved a single decision maker. An important, perhaps the important, question for economics is whether the desires and wants of various agents can be rationally
More informationFinite-Time Distributed Consensus in Graphs with Time-Invariant Topologies
Finite-Time Distributed Consensus in Graphs with Time-Invariant Topologies Shreyas Sundaram and Christoforos N Hadjicostis Abstract We present a method for achieving consensus in distributed systems in
More informationImproved Spectrum Utilization in Cognitive Radio Systems
Improved Spectrum Utilization in Cognitive Radio Systems Lei Cao and Ramanarayanan Viswanathan Department of Electrical Engineering The University of Mississippi Jan. 15, 2014 Lei Cao and Ramanarayanan
More informationWhy experimenters should not randomize, and what they should do instead
Why experimenters should not randomize, and what they should do instead Maximilian Kasy Department of Economics, Harvard University Maximilian Kasy (Harvard) Experimental design 1 / 42 project STAR Introduction
More informationEnergy-Efficient Noncoherent Signal Detection for Networked Sensors Using Ordered Transmissions
Energy-Efficient Noncoherent Signal Detection for Networked Sensors Using Ordered Transmissions Ziad N. Rawas, Student Member, IEEE, Qian He, Member, IEEE, and Rick S. Blum, Fellow, IEEE Abstract Energy
More informationDistributed Particle Filters: Stability Results and Graph-based Compression of Weighted Particle Clouds
Distributed Particle Filters: Stability Results and Graph-based Compression of Weighted Particle Clouds Michael Rabbat Joint with: Syamantak Datta Gupta and Mark Coates (McGill), and Stephane Blouin (DRDC)
More informationInformation Structures, the Witsenhausen Counterexample, and Communicating Using Actions
Information Structures, the Witsenhausen Counterexample, and Communicating Using Actions Pulkit Grover, Carnegie Mellon University Abstract The concept of information-structures in decentralized control
More informationA Gossip Algorithm for Heterogeneous Multi-Vehicle Routing Problems
A Gossip Algorithm for Heterogeneous Multi-Vehicle Routing Problems Mauro Franceschelli Daniele Rosa Carla Seatzu Francesco Bullo Dep of Electrical and Electronic Engineering, Univ of Cagliari, Italy (e-mail:
More informationPayments System Design Using Reinforcement Learning: A Progress Report
Payments System Design Using Reinforcement Learning: A Progress Report A. Desai 1 H. Du 1 R. Garratt 2 F. Rivadeneyra 1 1 Bank of Canada 2 University of California Santa Barbara 16th Payment and Settlement
More informationFast and exact simulation methods applied on a broad range of neuron models
Fast and exact simulation methods applied on a broad range of neuron models Michiel D Haene michiel.dhaene@ugent.be Benjamin Schrauwen benjamin.schrauwen@ugent.be Ghent University, Electronics and Information
More informationBayesian Social Learning with Random Decision Making in Sequential Systems
Bayesian Social Learning with Random Decision Making in Sequential Systems Yunlong Wang supervised by Petar M. Djurić Department of Electrical and Computer Engineering Stony Brook University Stony Brook,
More informationEcon 204A: Section 3
Econ 204A: Section 3 Ryan Sherrard University of California, Santa Barbara 18 October 2016 Sherrard (UCSB) Section 3 18 October 2016 1 / 19 Notes on Problem Set 2 Total Derivative Review sf (k ) = (δ +
More informationDistributed Binary Quantizers for Communication Constrained Large-scale Sensor Networks
Distributed Binary Quantizers for Communication Constrained Large-scale Sensor Networks Ying Lin and Biao Chen Dept. of EECS Syracuse University Syracuse, NY 13244, U.S.A. ylin20 {bichen}@ecs.syr.edu Peter
More informationLecture 5: Introduction to Probability
Physical Principles in Biology Biology 3550 Fall 2018 Lecture 5: Introduction to Probability Wednesday, 29 August 2018 c David P. Goldenberg University of Utah goldenberg@biology.utah.edu Announcements
More informationDistributed multi-camera synchronization for smart-intruder detection
Diploma Thesis IST-77 Distributed multi-camera synchronization for smart-intruder detection Markus Spindler Supervisor: Fabio Pasqualetti Francesco Bullo University of Stuttgart Institute for Systems Theory
More informationA Step Towards the Cognitive Radar: Target Detection under Nonstationary Clutter
A Step Towards the Cognitive Radar: Target Detection under Nonstationary Clutter Murat Akcakaya Department of Electrical and Computer Engineering University of Pittsburgh Email: akcakaya@pitt.edu Satyabrata
More informationUtility Design for Distributed Engineering Systems
Utility Design for Distributed Engineering Systems Jason R. Marden University of Colorado at Boulder (joint work with Na Li, Caltech) University of Oxford June 7, 2011 Cooperative control Goal: Derive
More informationGeometry, Optimization and Control in Robot Coordination
Geometry, Optimization and Control in Robot Coordination Francesco Bullo Center for Control, Dynamical Systems & Computation University of California at Santa Barbara http://motion.me.ucsb.edu 3rd IEEE
More information