Distance Optimal Target Assignment in Robotic Networks under Communication and Sensing Constraints
|
|
- Jacob Wilkinson
- 6 years ago
- Views:
Transcription
1 Distance Optial Target Assignent in Robotic Networks under Counication and Sensing Constraints Jingjin Yu BU Soon-Jo Chung Petros G. Voulgaris University of Illinois Supported by:
2 The Stochastic Target Assignent Proble
3 The Stochastic Target Assignent Proble Q = 0, [0,]
4 The Stochastic Target Assignent Proble Q = 0, [0,] X = {x,, x n }
5 The Stochastic Target Assignent Proble Q = 0, [0,] X = {x,, x n } Y = {y,, y n }
6 The Stochastic Target Assignent Proble Q = 0, [0,] X = {x,, x n } Y = {y,, y n } Control: x i = u i, u i =
7 The Stochastic Target Assignent Proble Q = 0, [0,] X = {x,, x n } Y = {y,, y n } Control: x i = u i, u i = σ: perutation that pairs x i with y σ(i)
8 The Stochastic Target Assignent Proble Q = 0, [0,] X = {x,, x n } Y = {y,, y n } Control: x i = u i, u i = σ: perutation that pairs x i with y σ(i) in D n = σ,{u i } i x i (t) dt
9 The Stochastic Target Assignent Proble, cont. 3
10 The Stochastic Target Assignent Proble, cont. r sense 3
11 The Stochastic Target Assignent Proble, cont. r sense 3
12 The Stochastic Target Assignent Proble, cont. r sense 3
13 The Stochastic Target Assignent Proble, cont. r sense G(t) 3
14 The Stochastic Target Assignent Proble, cont. r sense G(t) Given r sense and, how can we guarantee distance optiality? 3
15 The Stochastic Target Assignent Proble, cont. r sense G(t) Given r sense and, how can we guarantee distance optiality? Perforance of decentralized, hierarchical strategies (algoriths)? 3
16 Related Work 4
17 Related Work Sith and Bullo, Monotonic target assignent for robotic networks, IEEE Trans. Autoat. Control, vol. 4, no. 9, pp , 009 4
18 Related Work Sith and Bullo, Monotonic target assignent for robotic networks, IEEE Trans. Autoat. Control, vol. 4, no. 9, pp , 009 Treleaven, Pavone, and Frazzoli, Asyptotically optial algoriths for one-to-one pickup and delivery probles with applications to transportation systes, IEEE Trans. Autoat Control, vol. 9, no. 9, pp. 6 76, 03. 4
19 Related Work Sith and Bullo, Monotonic target assignent for robotic networks, IEEE Trans. Autoat. Control, vol. 4, no. 9, pp , 009 Treleaven, Pavone, and Frazzoli, Asyptotically optial algoriths for one-to-one pickup and delivery probles with applications to transportation systes, IEEE Trans. Autoat Control, vol. 9, no. 9, pp. 6 76, 03. Penrose, The longest edge of the rando inial spanning tree, Annals of Applied Probability, vol. 7, pp , 997. Penrose, Rando Geoetric Graphs, 003 4
20 Related Work Sith and Bullo, Monotonic target assignent for robotic networks, IEEE Trans. Autoat. Control, vol. 4, no. 9, pp , 009 Treleaven, Pavone, and Frazzoli, Asyptotically optial algoriths for one-to-one pickup and delivery probles with applications to transportation systes, IEEE Trans. Autoat Control, vol. 9, no. 9, pp. 6 76, 03. Penrose, The longest edge of the rando inial spanning tree, Annals of Applied Probability, vol. 7, pp , 997. Penrose, Rando Geoetric Graphs, 003 Erdős and Rényi, On a classical proble of probability theory, Publ. Math. Inst. Hung. Acad. Sci., vol. Ser. A 6, pp. 0, 96 4
21 Related Work Sith and Bullo, Monotonic target assignent for robotic networks, IEEE Trans. Autoat. Control, vol. 4, no. 9, pp , 009 Treleaven, Pavone, and Frazzoli, Asyptotically optial algoriths for one-to-one pickup and delivery probles with applications to transportation systes, IEEE Trans. Autoat Control, vol. 9, no. 9, pp. 6 76, 03. Penrose, The longest edge of the rando inial spanning tree, Annals of Applied Probability, vol. 7, pp , 997. Penrose, Rando Geoetric Graphs, 003 Erdős and Rényi, On a classical proble of probability theory, Publ. Math. Inst. Hung. Acad. Sci., vol. Ser. A 6, pp. 0, 96 Karaan and Frazzoli, Sapling-based Algoriths for Optial Motion Planning. Int. Journal of Robotics Research, vol. 30, no 7, pp , 0 4
22 Main Result Distance optiality guarantee Necessary and sufficient condition for distance optiality (non-stochastic) Non-asyptotic ε probabilistic guarantee for 0 < ε < r sense log ε r sense, r sense < 0 n log ε, r sense 0 Tight asyptotic bounds for high-probability guarantee Perforance of decentralized, hierarchical strategies Upper bound on the distance cost for arbitrary robot/target distribution O() asyptotic optiality guarantee under the unifor distribution
23 Main Result Distance optiality guarantee Necessary and sufficient condition for distance optiality (non-stochastic) Non-asyptotic ε probabilistic guarantee for 0 < ε < r sense log ε r sense, r sense < 0 n log ε, r sense 0 Tight asyptotic bounds for high-probability guarantee Perforance of decentralized, hierarchical strategies Upper bound on the distance cost for arbitrary robot/target distribution O() asyptotic optiality guarantee under the unifor distribution 3
24 Main Result Distance optiality guarantee Necessary and sufficient condition for distance optiality (non-stochastic) Non-asyptotic ε probabilistic guarantee for 0 < ε < r sense log ε r sense, r sense < 0 n log ε, r sense 0 Tight asyptotic bounds for high-probability guarantee Perforance of decentralized, hierarchical strategies Upper bound on the distance cost for arbitrary robot/target distribution O() asyptotic optiality guarantee under the unifor distribution 4
25 Main Result Distance optiality guarantee Necessary and sufficient condition for distance optiality (non-stochastic) Non-asyptotic ε probabilistic guarantee for 0 < ε < r sense log ε r sense, r sense < 0 n log ε, r sense 0 Tight asyptotic bounds for high-probability guarantee Perforance of decentralized, hierarchical strategies Upper bound on the distance cost for arbitrary robot/target distribution O() asyptotic optiality guarantee under the unifor distribution
26 Main Result Distance optiality guarantee Necessary and sufficient condition for distance optiality (non-stochastic) Non-asyptotic ε probabilistic guarantee for 0 < ε < r sense log ε r sense, r sense < 0 n log ε, r sense 0 Tight asyptotic bounds for high-probability guarantee Perforance of decentralized, hierarchical strategies Upper bound on the distance cost for arbitrary robot/target distribution O() asyptotic optiality guarantee under the unifor distribution n - nuber of robots 6
27 Distance Optiality Guarantee Theore (Necessary and Sufficient Conditions for Distance Optiality). Under sensing and counication constraints, distance optiality can be guaranteed if and only if at t = 0,. Every robot can counicate with every other robot,. Each target is observable by soe robot. 6
28 Distance Optiality Guarantee Theore (Necessary and Sufficient Conditions for Distance Optiality). Under sensing and counication constraints, distance optiality can be guaranteed if and only if at t = 0,. Every robot can counicate with every other robot,. Each target is observable by soe robot. 6
29 Distance Optiality Guarantee Theore (Necessary and Sufficient Conditions for Distance Optiality). Under sensing and counication constraints, distance optiality can be guaranteed if and only if at t = 0,. Every robot can counicate with every other robot,. Each target is observable by soe robot. 6
30 Distance Optiality Guarantee Theore (Necessary and Sufficient Conditions for Distance Optiality). Under sensing and counication constraints, distance optiality can be guaranteed if and only if at t = 0,. Every robot can counicate with every other robot,. Each target is observable by soe robot. r sense 6
31 Non-Asyptotic Optiality Guarantee 7
32 Non-Asyptotic Optiality Guarantee Lea. Given and fixing 0 < ε <, G(0) is connected with probability at least ε if n log ε. 7
33 Non-Asyptotic Optiality Guarantee Lea. Given and fixing 0 < ε <, G(0) is connected with probability at least ε if n log ε. = / 7
34 Non-Asyptotic Optiality Guarantee Lea. Given and fixing 0 < ε <, G(0) is connected with probability at least ε if n log ε. q i = / 7
35 Non-Asyptotic Optiality Guarantee Lea. Given and fixing 0 < ε <, G(0) is connected with probability at least ε if n log ε. q i = / 7
36 Non-Asyptotic Optiality Guarantee Lea. Given and fixing 0 < ε <, G(0) is connected with probability at least ε if n log ε. n P n i = 0 = q i = / 7
37 Non-Asyptotic Optiality Guarantee Lea. Given and fixing 0 < ε <, G(0) is connected with probability at least ε if n log ε. n P n i = 0 = < e n q i = / 7
38 Non-Asyptotic Optiality Guarantee Lea. Given and fixing 0 < ε <, G(0) is connected with probability at least ε if n log ε. n P n i = 0 = < e n q i P E(n i = 0) P(n i = 0) i= i= = / 7
39 Non-Asyptotic Optiality Guarantee Lea. Given and fixing 0 < ε <, G(0) is connected with probability at least ε if n log ε. n P n i = 0 = < e n q i P E(n i = 0) P(n i = 0) < e n i= i= = / 7
40 Non-Asyptotic Optiality Guarantee Lea. Given and fixing 0 < ε <, G(0) is connected with probability at least ε if n log ε. n P n i = 0 = < e n q i P E(n i = 0) P(n i = 0) < e n = ε i= i= = / 7
41 Non-Asyptotic Optiality Guarantee Lea. Given and fixing 0 < ε <, G(0) is connected with probability at least ε if n log ε. Theore (Rando Geoetric Graphs [Penrose 97]). For n uniforly distributed nodes in the unit square, let G(0) be the counication graph for a given at t = 0. Then for any real nuber c, as n (i.e., 0), P G is connected πn log n c) = e ec. Theore [Xue & Kuar 04]. For n uniforly distributed nodes in the unit square, the network is asyptotically connected if and only if each node has Θ(log n) neighbors. 7
42 Non-Asyptotic Optiality Guarantee Lea. Given and fixing 0 < ε <, G(0) is connected with probability at least ε if n log ε. Theore (Rando Geoetric Graphs [Penrose 97]). For n uniforly distributed nodes in the unit square, let G(0) be the counication graph for a given at t = 0. Then for any real nuber c, as n (i.e., 0), P G is connected πn log n c) = e ec. Theore [Xue & Kuar 04]. For n uniforly distributed nodes in the unit square, the network is asyptotically connected if and only if each node has Θ(log n) neighbors. 7
43 Non-Asyptotic Optiality Guarantee, cont. Theore (Non-Asyptotic Bounds) Fixing 0 < ε <, robots can counicate with each other and all targets are observable at t = 0 with probability at least ε when r sense log ε r sense, r sense < 0 n log ε, r sense 0 8
44 Non-Asyptotic Optiality Guarantee, cont. Theore (Non-Asyptotic Bounds) Fixing 0 < ε <, robots can counicate with each other and all targets are observable at t = 0 with probability at least ε when r sense log ε r sense, r sense < 0 n log ε, r sense 0 n = Θ( log ) is sufficient and necessary for high probability asyptotic guarantee on the connectivity of G 0. 8
45 An Ideal Hierarchical Strategy 9
46 An Ideal Hierarchical Strategy Ideal:, r sense as large as needed 9
47 An Ideal Hierarchical Strategy Ideal:, r sense as large as needed Hierarchical: The unit square is partitioned into sall squares (here, = 4) 9
48 An Ideal Hierarchical Strategy Ideal:, r sense as large as needed Hierarchical: The unit square is partitioned into sall squares (here, = 4) 9
49 An Ideal Hierarchical Strategy Ideal:, r sense as large as needed Hierarchical: The unit square is partitioned into sall squares (here, = 4) 9
50 An Ideal Hierarchical Strategy Ideal:, r sense as large as needed Hierarchical: The unit square is partitioned into sall squares (here, = 4) 9
51 An Ideal Hierarchical Strategy Ideal:, r sense as large as needed Hierarchical: The unit square is partitioned into sall squares (here, = 4) 9
52 Bounding Distance Cost at Lower Hierarchy 0
53 Bounding Distance Cost at Lower Hierarchy 0
54 Bounding Distance Cost at Lower Hierarchy q i 0
55 Bounding Distance Cost at Lower Hierarchy q i Theore [Talagrand 9] Let X = {x,, x n }, Y = {y,, y n } be two sets sapled i. i. d. fro the sae arbitrary distribution on 0,. Then E in σ n i= in which C is a universal constant. x i y σ i C n log n, 0
56 Bounding Distance Cost at Lower Hierarchy E D i C n i log n i q i Theore [Talagrand 9] Let X = {x,, x n }, Y = {y,, y n } be two sets sapled i. i. d. fro the sae arbitrary distribution on 0,. Then E in σ n i= in which C is a universal constant. x i y σ i C n log n, 0
57 Bounding Distance Cost at Lower Hierarchy E D i C n i log n i i= E[D i ] C i= n i log n i q i C i n i log i n i C n log n Theore [Talagrand 9] Let X = {x,, x n }, Y = {y,, y n } be two sets sapled i. i. d. fro the sae arbitrary distribution on 0,. Then E in σ n i= in which C is a universal constant. x i y σ i C n log n, 7
58 Bounding Distance Cost at Lower Hierarchy E D i C n i log n i i= E[D i ] C i= n i log n i q i C i n i log i n i C n log n Theore [Talagrand 9] Let X = {x,, x n }, Y = {y,, y n } be two sets sapled i. i. d. fro the sae arbitrary distribution on 0,. Then E in σ n i= in which C is a universal constant. x i y σ i C n log n, 8
59 Bounding Distance Cost at Higher Hierarchy q i
60 Bounding Distance Cost at Higher Hierarchy q i
61 Bounding Distance Cost at Higher Hierarchy P x j q i = P y j q i = p i q i
62 Bounding Distance Cost at Higher Hierarchy P x j q i = P y j q i = p i P x j q i, y j q i = P x j q i, y j q i = p i ( p i ) q i
63 Bounding Distance Cost at Higher Hierarchy P x j q i = P y j q i = p i P x j q i, y j q i = P x j q i, y j q i = p i ( p i ) q i Z j =, x j q i, y j q i, x j q i, y j q i, 0, otherwise
64 Bounding Distance Cost at Higher Hierarchy P x j q i = P y j q i = p i P x j q i, y j q i = P x j q i, y j q i = p i ( p i ) q i Z j =, x j q i, y j q i, x j q i, y j q i, S i = Z + + Z n 0, otherwise
65 Bounding Distance Cost at Higher Hierarchy P x j q i = P y j q i = p i P x j q i, y j q i = P x j q i, y j q i = p i ( p i ) q i Z j =, x j q i, y j q i, x j q i, y j q i, S i = Z + + Z n 0, otherwise E[S i ] = ne Z j = np i ( p i )
66 Bounding Distance Cost at Higher Hierarchy P x j q i = P y j q i = p i P x j q i, y j q i = P x j q i, y j q i = p i ( p i ) q i Z j =, x j q i, y j q i, x j q i, y j q i, S i = Z + + Z n 0, otherwise E[S i ] = ne Z j = np i ( p i ) E S i = E S i E S i
67 Bounding Distance Cost at Higher Hierarchy P x j q i = P y j q i = p i P x j q i, y j q i = P x j q i, y j q i = p i ( p i ) q i Z j =, x j q i, y j q i, x j q i, y j q i, S i = Z + + Z n 0, otherwise E[S i ] = ne Z j = np i ( p i ) E S i = E S i E S i E[ S i ] np i p i
68 Bounding Distance Cost at Higher Hierarchy P x j q i = P y j q i = p i P x j q i, y j q i = P x j q i, y j q i = p i ( p i ) q i Z j =, x j q i, y j q i, x j q i, y j q i, S i = Z + + Z n 0, otherwise E[S i ] = ne Z j = np i ( p i ) E S i = E S i E S i E[ S i ] np i p i i= E[ S i ] = i= np i p i = n i= p i p i n i= p i i= p i = n 68
69 Bounding Distance Cost at Higher Hierarchy P x j q i = P y j q i = p i P x j q i, y j q i = P x j q i, y j q i = p i ( p i ) q i Z j =, x j q i, y j q i, x j q i, y j q i, S i = Z + + Z n 0, otherwise E[S i ] = ne Z j = np i ( p i ) E S i = E S i E S i E[ S i ] np i p i i= E[ S i ] = i= np i p i = n i= p i p i n i= p i i= p i = n 69
70 Bounds on Distance Optiality Theore (Perforance Upper-Bound of Ideal Hierarchical Strategies) Let D n be the total distance of an ideal hierarchical strategy with h hierarchies and i regions at hierarchy i, then for arbitrary distribution on 0,, E D n C n log n + n h i= i+ i.
71 Bounds on Distance Optiality Theore (Perforance Upper-Bound of Ideal Hierarchical Strategies) Let D n be the total distance of an ideal hierarchical strategy with h hierarchies and i regions at hierarchy i, then for arbitrary distribution on 0,, E D n C n log n + n h i= i+ i. Theore [Ajtai et al. 84]. Under the unifor distribution, with high probability, C n log n D n C n log n.
72 Bounds on Distance Optiality Theore (Perforance Upper-Bound of Ideal Hierarchical Strategies) Let D n be the total distance of an ideal hierarchical strategy with h hierarchies and i regions at hierarchy i, then for arbitrary distribution on 0,, E D n C n log n + n h i= i+ i. Theore [Ajtai et al. 84]. Under the unifor distribution, with high probability, C n log n D n C n log n. Corollary. With unifor distribution, fixing h and { i }, as n, E[D n ] E[ D n ] O.
73 Bounds on Distance Optiality n - nuber of robots A two-level ideal hierarchical strategy Corollary. With unifor distribution, fixing h and { i }, as n, E[D n ] E[ D n ] O.
74 Incorporating Arbitrary and r sense 3
75 Incorporating Arbitrary and r sense 3
76 Incorporating Arbitrary and r sense n - nuber of robots Two-level ideal hierarchical strategy n - nuber of robots Two-level decentralized hierarchical strategy 3
77 Incorporating Arbitrary and r sense n - nuber of robots Two-level ideal hierarchical strategy n - nuber of robots Two-level decentralized hierarchical strategy Arbitrary r sense can also be handled siilarly. 3
78 Suary of Contribution Guarantee on the distance optiality of the stochastic target assignent proble Necessary and sufficient condition for optiality Non-asyptotic probabilistic bounds Asyptotically tight bounds for high-probability guarantee Perforance of decentralized hierarchical strategies General upper bounds for arbitrary distributions O() approxiation algorith for the unifor distribution Iportant takeaway: locally optial behavior leads to near globally optial behavior
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 60, NO. 2, FEBRUARY ETSP stands for the Euclidean traveling salesman problem.
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 60, NO., FEBRUARY 015 37 Target Assignent in Robotic Networks: Distance Optiality Guarantees and Hierarchical Strategies Jingjin Yu, Meber, IEEE, Soon-Jo Chung,
More informationFixed-to-Variable Length Distribution Matching
Fixed-to-Variable Length Distribution Matching Rana Ali Ajad and Georg Böcherer Institute for Counications Engineering Technische Universität München, Gerany Eail: raa2463@gail.co,georg.boecherer@tu.de
More informationarxiv: v1 [cs.ds] 3 Feb 2014
arxiv:40.043v [cs.ds] 3 Feb 04 A Bound on the Expected Optiality of Rando Feasible Solutions to Cobinatorial Optiization Probles Evan A. Sultani The Johns Hopins University APL evan@sultani.co http://www.sultani.co/
More informationDistance Optimal Target Assignment in Robotic Networks under Communication and Sensing Constraints
014 IEEE International Conference on Robotics & Automation (ICRA) Hong Kong Convention and Exhibition Center May 31 - June 7, 014. Hong Kong, China Distance Optimal Target Assignment in Robotic Networks
More informationComputational and Statistical Learning Theory
Coputational and Statistical Learning Theory TTIC 31120 Prof. Nati Srebro Lecture 2: PAC Learning and VC Theory I Fro Adversarial Online to Statistical Three reasons to ove fro worst-case deterinistic
More informationNote on generating all subsets of a finite set with disjoint unions
Note on generating all subsets of a finite set with disjoint unions David Ellis e-ail: dce27@ca.ac.uk Subitted: Dec 2, 2008; Accepted: May 12, 2009; Published: May 20, 2009 Matheatics Subject Classification:
More informationConstant-Space String-Matching. in Sublinear Average Time. (Extended Abstract) Wojciech Rytter z. Warsaw University. and. University of Liverpool
Constant-Space String-Matching in Sublinear Average Tie (Extended Abstract) Maxie Crocheore Universite de Marne-la-Vallee Leszek Gasieniec y Max-Planck Institut fur Inforatik Wojciech Rytter z Warsaw University
More informationUniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval
Unifor Approxiation and Bernstein Polynoials with Coefficients in the Unit Interval Weiang Qian and Marc D. Riedel Electrical and Coputer Engineering, University of Minnesota 200 Union St. S.E. Minneapolis,
More informationOn the Inapproximability of Vertex Cover on k-partite k-uniform Hypergraphs
On the Inapproxiability of Vertex Cover on k-partite k-unifor Hypergraphs Venkatesan Guruswai and Rishi Saket Coputer Science Departent Carnegie Mellon University Pittsburgh, PA 1513. Abstract. Coputing
More informationLecture 21 Nov 18, 2015
CS 388R: Randoized Algoriths Fall 05 Prof. Eric Price Lecture Nov 8, 05 Scribe: Chad Voegele, Arun Sai Overview In the last class, we defined the ters cut sparsifier and spectral sparsifier and introduced
More informationSPECTRUM sensing is a core concept of cognitive radio
World Acadey of Science, Engineering and Technology International Journal of Electronics and Counication Engineering Vol:6, o:2, 202 Efficient Detection Using Sequential Probability Ratio Test in Mobile
More informationarxiv: v2 [math.co] 3 Dec 2008
arxiv:0805.2814v2 [ath.co] 3 Dec 2008 Connectivity of the Unifor Rando Intersection Graph Sion R. Blacburn and Stefanie Gere Departent of Matheatics Royal Holloway, University of London Egha, Surrey TW20
More informationMulti-Dimensional Hegselmann-Krause Dynamics
Multi-Diensional Hegselann-Krause Dynaics A. Nedić Industrial and Enterprise Systes Engineering Dept. University of Illinois Urbana, IL 680 angelia@illinois.edu B. Touri Coordinated Science Laboratory
More informationFundamental Limits of Database Alignment
Fundaental Liits of Database Alignent Daniel Cullina Dept of Electrical Engineering Princeton University dcullina@princetonedu Prateek Mittal Dept of Electrical Engineering Princeton University pittal@princetonedu
More informationCourse Notes for EE227C (Spring 2018): Convex Optimization and Approximation
Course Notes for EE227C (Spring 2018): Convex Optiization and Approxiation Instructor: Moritz Hardt Eail: hardt+ee227c@berkeley.edu Graduate Instructor: Max Sichowitz Eail: sichow+ee227c@berkeley.edu October
More informationLecture 3: October 2, 2017
Inforation and Coding Theory Autun 2017 Lecturer: Madhur Tulsiani Lecture 3: October 2, 2017 1 Shearer s lea and alications In the revious lecture, we saw the following stateent of Shearer s lea. Lea 1.1
More informationResearch Article On the Isolated Vertices and Connectivity in Random Intersection Graphs
International Cobinatorics Volue 2011, Article ID 872703, 9 pages doi:10.1155/2011/872703 Research Article On the Isolated Vertices and Connectivity in Rando Intersection Graphs Yilun Shang Institute for
More informationCSE525: Randomized Algorithms and Probabilistic Analysis May 16, Lecture 13
CSE55: Randoied Algoriths and obabilistic Analysis May 6, Lecture Lecturer: Anna Karlin Scribe: Noah Siegel, Jonathan Shi Rando walks and Markov chains This lecture discusses Markov chains, which capture
More informationCollision-based Testers are Optimal for Uniformity and Closeness
Electronic Colloquiu on Coputational Coplexity, Report No. 178 (016) Collision-based Testers are Optial for Unifority and Closeness Ilias Diakonikolas Theis Gouleakis John Peebles Eric Price USC MIT MIT
More informationThis model assumes that the probability of a gap has size i is proportional to 1/i. i.e., i log m e. j=1. E[gap size] = i P r(i) = N f t.
CS 493: Algoriths for Massive Data Sets Feb 2, 2002 Local Models, Bloo Filter Scribe: Qin Lv Local Models In global odels, every inverted file entry is copressed with the sae odel. This work wells when
More informationApproximation in Stochastic Scheduling: The Power of LP-Based Priority Policies
Approxiation in Stochastic Scheduling: The Power of -Based Priority Policies Rolf Möhring, Andreas Schulz, Marc Uetz Setting (A P p stoch, r E( w and (B P p stoch E( w We will assue that the processing
More informationDevice-to-Device Collaboration through Distributed Storage
Device-to-Device Collaboration through Distributed Storage Negin Golrezaei, Student Meber, IEEE, Alexandros G Diakis, Meber, IEEE, Andreas F Molisch, Fellow, IEEE Dept of Electrical Eng University of Southern
More informationCS Lecture 13. More Maximum Likelihood
CS 6347 Lecture 13 More Maxiu Likelihood Recap Last tie: Introduction to axiu likelihood estiation MLE for Bayesian networks Optial CPTs correspond to epirical counts Today: MLE for CRFs 2 Maxiu Likelihood
More informationThe degree of a typical vertex in generalized random intersection graph models
Discrete Matheatics 306 006 15 165 www.elsevier.co/locate/disc The degree of a typical vertex in generalized rando intersection graph odels Jerzy Jaworski a, Michał Karoński a, Dudley Stark b a Departent
More informationAsynchronous Gossip Algorithms for Stochastic Optimization
Asynchronous Gossip Algoriths for Stochastic Optiization S. Sundhar Ra ECE Dept. University of Illinois Urbana, IL 680 ssrini@illinois.edu A. Nedić IESE Dept. University of Illinois Urbana, IL 680 angelia@illinois.edu
More informationComputational and Statistical Learning Theory
Coputational and Statistical Learning Theory Proble sets 5 and 6 Due: Noveber th Please send your solutions to learning-subissions@ttic.edu Notations/Definitions Recall the definition of saple based Radeacher
More informationComputable Shell Decomposition Bounds
Journal of Machine Learning Research 5 (2004) 529-547 Subitted 1/03; Revised 8/03; Published 5/04 Coputable Shell Decoposition Bounds John Langford David McAllester Toyota Technology Institute at Chicago
More informationOn Conditions for Linearity of Optimal Estimation
On Conditions for Linearity of Optial Estiation Erah Akyol, Kuar Viswanatha and Kenneth Rose {eakyol, kuar, rose}@ece.ucsb.edu Departent of Electrical and Coputer Engineering University of California at
More informationSupplement to: Subsampling Methods for Persistent Homology
Suppleent to: Subsapling Methods for Persistent Hoology A. Technical results In this section, we present soe technical results that will be used to prove the ain theores. First, we expand the notation
More informationBounds on the Minimax Rate for Estimating a Prior over a VC Class from Independent Learning Tasks
Bounds on the Miniax Rate for Estiating a Prior over a VC Class fro Independent Learning Tasks Liu Yang Steve Hanneke Jaie Carbonell Deceber 01 CMU-ML-1-11 School of Coputer Science Carnegie Mellon University
More informationComputable Shell Decomposition Bounds
Coputable Shell Decoposition Bounds John Langford TTI-Chicago jcl@cs.cu.edu David McAllester TTI-Chicago dac@autoreason.co Editor: Leslie Pack Kaelbling and David Cohn Abstract Haussler, Kearns, Seung
More informationHypergraphs not containing a tight tree with a bounded trunk II: 3-trees with a trunk of size 2
Hypergraphs not containing a tight tree with a bounded trunk II: -trees with a trunk of size Zoltán Füredi Tao Jiang Alexandr Kostochka Dhruv Mubayi Jacques Verstraëte July 6, 08 Abstract A tight r-tree
More informationZISC Neural Network Base Indicator for Classification Complexity Estimation
ZISC Neural Network Base Indicator for Classification Coplexity Estiation Ivan Budnyk, Abdennasser Сhebira and Kurosh Madani Iages, Signals and Intelligent Systes Laboratory (LISSI / EA 3956) PARIS XII
More informationReplication Strategies in Unstructured Peer-to-Peer Networks
Replication Strategies in Unstructured Peer-to-Peer Networks Edith Cohen AT&T Labs Research 180 Park Avenue Florha Park, NJ 07932, USA edith@research.att.co Scott Shenker ICSI Berkeley, CA 94704 USA shenker@icsi.berkeley.edu
More information13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices
CS71 Randoness & Coputation Spring 018 Instructor: Alistair Sinclair Lecture 13: February 7 Disclaier: These notes have not been subjected to the usual scrutiny accorded to foral publications. They ay
More informationThe Weierstrass Approximation Theorem
36 The Weierstrass Approxiation Theore Recall that the fundaental idea underlying the construction of the real nubers is approxiation by the sipler rational nubers. Firstly, nubers are often deterined
More informationRandomized Recovery for Boolean Compressed Sensing
Randoized Recovery for Boolean Copressed Sensing Mitra Fatei and Martin Vetterli Laboratory of Audiovisual Counication École Polytechnique Fédéral de Lausanne (EPFL) Eail: {itra.fatei, artin.vetterli}@epfl.ch
More informationFairness via priority scheduling
Fairness via priority scheduling Veeraruna Kavitha, N Heachandra and Debayan Das IEOR, IIT Bobay, Mubai, 400076, India vavitha,nh,debayan}@iitbacin Abstract In the context of ulti-agent resource allocation
More informationE0 370 Statistical Learning Theory Lecture 6 (Aug 30, 2011) Margin Analysis
E0 370 tatistical Learning Theory Lecture 6 (Aug 30, 20) Margin Analysis Lecturer: hivani Agarwal cribe: Narasihan R Introduction In the last few lectures we have seen how to obtain high confidence bounds
More information1. INTRODUCTION AND RESULTS
SOME IDENTITIES INVOLVING THE FIBONACCI NUMBERS AND LUCAS NUMBERS Wenpeng Zhang Research Center for Basic Science, Xi an Jiaotong University Xi an Shaanxi, People s Republic of China (Subitted August 00
More informationLearnability and Stability in the General Learning Setting
Learnability and Stability in the General Learning Setting Shai Shalev-Shwartz TTI-Chicago shai@tti-c.org Ohad Shair The Hebrew University ohadsh@cs.huji.ac.il Nathan Srebro TTI-Chicago nati@uchicago.edu
More informationMachine Learning Basics: Estimators, Bias and Variance
Machine Learning Basics: Estiators, Bias and Variance Sargur N. srihari@cedar.buffalo.edu This is part of lecture slides on Deep Learning: http://www.cedar.buffalo.edu/~srihari/cse676 1 Topics in Basics
More informationAn EGZ generalization for 5 colors
An EGZ generalization for 5 colors David Grynkiewicz and Andrew Schultz July 6, 00 Abstract Let g zs(, k) (g zs(, k + 1)) be the inial integer such that any coloring of the integers fro U U k 1,..., g
More informationESE 523 Information Theory
ESE 53 Inforation Theory Joseph A. O Sullivan Sauel C. Sachs Professor Electrical and Systes Engineering Washington University 11 Urbauer Hall 10E Green Hall 314-935-4173 (Lynda Marha Answers) jao@wustl.edu
More informationE0 370 Statistical Learning Theory Lecture 5 (Aug 25, 2011)
E0 370 Statistical Learning Theory Lecture 5 Aug 5, 0 Covering Nubers, Pseudo-Diension, and Fat-Shattering Diension Lecturer: Shivani Agarwal Scribe: Shivani Agarwal Introduction So far we have seen how
More informationConvex Programming for Scheduling Unrelated Parallel Machines
Convex Prograing for Scheduling Unrelated Parallel Machines Yossi Azar Air Epstein Abstract We consider the classical proble of scheduling parallel unrelated achines. Each job is to be processed by exactly
More informationNew Slack-Monotonic Schedulability Analysis of Real-Time Tasks on Multiprocessors
New Slack-Monotonic Schedulability Analysis of Real-Tie Tasks on Multiprocessors Risat Mahud Pathan and Jan Jonsson Chalers University of Technology SE-41 96, Göteborg, Sweden {risat, janjo}@chalers.se
More informationEstimating Entropy and Entropy Norm on Data Streams
Estiating Entropy and Entropy Nor on Data Streas Ait Chakrabarti 1, Khanh Do Ba 1, and S. Muthukrishnan 2 1 Departent of Coputer Science, Dartouth College, Hanover, NH 03755, USA 2 Departent of Coputer
More informationAN OPTIMAL SHRINKAGE FACTOR IN PREDICTION OF ORDERED RANDOM EFFECTS
Statistica Sinica 6 016, 1709-178 doi:http://dx.doi.org/10.5705/ss.0014.0034 AN OPTIMAL SHRINKAGE FACTOR IN PREDICTION OF ORDERED RANDOM EFFECTS Nilabja Guha 1, Anindya Roy, Yaakov Malinovsky and Gauri
More informationarxiv: v3 [quant-ph] 18 Oct 2017
Self-guaranteed easureent-based quantu coputation Masahito Hayashi 1,, and Michal Hajdušek, 1 Graduate School of Matheatics, Nagoya University, Furocho, Chikusa-ku, Nagoya 464-860, Japan Centre for Quantu
More informationCONTROL SYSTEMS, ROBOTICS AND AUTOMATION Vol. XV - Modeling of Discrete Event Systems - Stéphane Lafortune
CONTROL SYSTEMS, ROBOTICS AND AUTOMATION Vol. XV - Modeling of Discrete Event Systes - Stéphane Lafortune MODELING OF DISCRETE EVENT SYSTEMS Stéphane Lafortune The University of Michigan, USA Keywords:
More informationCourse Notes for EE227C (Spring 2018): Convex Optimization and Approximation
Course Notes for EE7C (Spring 018: Convex Optiization and Approxiation Instructor: Moritz Hardt Eail: hardt+ee7c@berkeley.edu Graduate Instructor: Max Sichowitz Eail: sichow+ee7c@berkeley.edu October 15,
More informationQuantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search
Quantu algoriths (CO 781, Winter 2008) Prof Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search ow we begin to discuss applications of quantu walks to search algoriths
More informationExplicit solution of the polynomial least-squares approximation problem on Chebyshev extrema nodes
Explicit solution of the polynoial least-squares approxiation proble on Chebyshev extrea nodes Alfredo Eisinberg, Giuseppe Fedele Dipartiento di Elettronica Inforatica e Sisteistica, Università degli Studi
More information4 = (0.02) 3 13, = 0.25 because = 25. Simi-
Theore. Let b and be integers greater than. If = (. a a 2 a i ) b,then for any t N, in base (b + t), the fraction has the digital representation = (. a a 2 a i ) b+t, where a i = a i + tk i with k i =
More informationA note on the multiplication of sparse matrices
Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani
More informationDistributed Subgradient Methods for Multi-agent Optimization
1 Distributed Subgradient Methods for Multi-agent Optiization Angelia Nedić and Asuan Ozdaglar October 29, 2007 Abstract We study a distributed coputation odel for optiizing a su of convex objective functions
More informationINDEPENDENT SETS IN HYPERGRAPHS
INDEPENDENT SETS IN HYPERGRAPHS Abstract. Many iportant theores and conjectures in cobinatorics, such as the theore of Szeerédi on arithetic progressions and the Erdős-Stone Theore in extreal graph theory,
More informationA Low-Complexity Congestion Control and Scheduling Algorithm for Multihop Wireless Networks with Order-Optimal Per-Flow Delay
A Low-Coplexity Congestion Control and Scheduling Algorith for Multihop Wireless Networks with Order-Optial Per-Flow Delay Po-Kai Huang, Xiaojun Lin, and Chih-Chun Wang School of Electrical and Coputer
More informationWorst-case performance of critical path type algorithms
Intl. Trans. in Op. Res. 7 (2000) 383±399 www.elsevier.co/locate/ors Worst-case perforance of critical path type algoriths G. Singh, Y. Zinder* University of Technology, P.O. Box 123, Broadway, NSW 2007,
More informationCongestion-Aware Randomized Routing in Autonomous Mobility-on-Demand Systems
Congestion-Aware Randoized Routing in Autonoous Mobility-on-Deand Systes Federico Rossi, Raon Iglesias, Rick Zhang, and Marco Pavone Abstract In this paper we study the routing and rebalancing proble for
More informatione-companion ONLY AVAILABLE IN ELECTRONIC FORM
OPERATIONS RESEARCH doi 10.1287/opre.1070.0427ec pp. ec1 ec5 e-copanion ONLY AVAILABLE IN ELECTRONIC FORM infors 07 INFORMS Electronic Copanion A Learning Approach for Interactive Marketing to a Custoer
More informationPULSE-TRAIN BASED TIME-DELAY ESTIMATION IMPROVES RESILIENCY TO NOISE
PULSE-TRAIN BASED TIME-DELAY ESTIMATION IMPROVES RESILIENCY TO NOISE 1 Nicola Neretti, 1 Nathan Intrator and 1,2 Leon N Cooper 1 Institute for Brain and Neural Systes, Brown University, Providence RI 02912.
More informationSupplementary Material for Fast and Provable Algorithms for Spectrally Sparse Signal Reconstruction via Low-Rank Hankel Matrix Completion
Suppleentary Material for Fast and Provable Algoriths for Spectrally Sparse Signal Reconstruction via Low-Ran Hanel Matrix Copletion Jian-Feng Cai Tianing Wang Ke Wei March 1, 017 Abstract We establish
More informationNecessity of low effective dimension
Necessity of low effective diension Art B. Owen Stanford University October 2002, Orig: July 2002 Abstract Practitioners have long noticed that quasi-monte Carlo ethods work very well on functions that
More informationProbability and Stochastic Processes: A Friendly Introduction for Electrical and Computer Engineers Roy D. Yates and David J.
Probability and Stochastic Processes: A Friendly Introduction for Electrical and oputer Engineers Roy D. Yates and David J. Goodan Proble Solutions : Yates and Goodan,1..3 1.3.1 1.4.6 1.4.7 1.4.8 1..6
More informationRobustness and Regularization of Support Vector Machines
Robustness and Regularization of Support Vector Machines Huan Xu ECE, McGill University Montreal, QC, Canada xuhuan@ci.cgill.ca Constantine Caraanis ECE, The University of Texas at Austin Austin, TX, USA
More informationPRELIMINARIES This section lists for later sections the necessary preliminaries, which include definitions, notations and lemmas.
MORE O SQUARE AD SQUARE ROOT OF A ODE O T TREE Xingbo Wang Departent of Mechatronic Engineering, Foshan University, PRC Guangdong Engineering Center of Inforation Security for Intelligent Manufacturing
More informationTight Bounds for Maximal Identifiability of Failure Nodes in Boolean Network Tomography
Tight Bounds for axial Identifiability of Failure Nodes in Boolean Network Toography Nicola Galesi Sapienza Università di Roa nicola.galesi@uniroa1.it Fariba Ranjbar Sapienza Università di Roa fariba.ranjbar@uniroa1.it
More informationSupport recovery in compressed sensing: An estimation theoretic approach
Support recovery in copressed sensing: An estiation theoretic approach Ain Karbasi, Ali Horati, Soheil Mohajer, Martin Vetterli School of Coputer and Counication Sciences École Polytechnique Fédérale de
More informationMetric Entropy of Convex Hulls
Metric Entropy of Convex Hulls Fuchang Gao University of Idaho Abstract Let T be a precopact subset of a Hilbert space. The etric entropy of the convex hull of T is estiated in ters of the etric entropy
More informationTail estimates for norms of sums of log-concave random vectors
Tail estiates for nors of sus of log-concave rando vectors Rados law Adaczak Rafa l Lata la Alexander E. Litvak Alain Pajor Nicole Toczak-Jaegerann Abstract We establish new tail estiates for order statistics
More informationA Better Algorithm For an Ancient Scheduling Problem. David R. Karger Steven J. Phillips Eric Torng. Department of Computer Science
A Better Algorith For an Ancient Scheduling Proble David R. Karger Steven J. Phillips Eric Torng Departent of Coputer Science Stanford University Stanford, CA 9435-4 Abstract One of the oldest and siplest
More informationHeavy Traffic Optimal Resource Allocation Algorithms for Cloud Computing Clusters
Heavy Traffic Optial Resource Allocation Algoriths for Cloud Coputing Clusters Siva Thea aguluri and R. Srikant Departent of C and CSL University of Illinois at Urbana-Chapaign siva.thea@gail.co; rsrikant@illinois.edu
More informationEnvelope frequency Response Function Analysis of Mechanical Structures with Uncertain Modal Damping Characteristics
Copyright c 2007 Tech Science Press CMES, vol.22, no.2, pp.129-149, 2007 Envelope frequency Response Function Analysis of Mechanical Structures with Uncertain Modal Daping Characteristics D. Moens 1, M.
More informationTEST OF HOMOGENEITY OF PARALLEL SAMPLES FROM LOGNORMAL POPULATIONS WITH UNEQUAL VARIANCES
TEST OF HOMOGENEITY OF PARALLEL SAMPLES FROM LOGNORMAL POPULATIONS WITH UNEQUAL VARIANCES S. E. Ahed, R. J. Tokins and A. I. Volodin Departent of Matheatics and Statistics University of Regina Regina,
More informationASSUME a source over an alphabet size m, from which a sequence of n independent samples are drawn. The classical
IEEE TRANSACTIONS ON INFORMATION THEORY Large Alphabet Source Coding using Independent Coponent Analysis Aichai Painsky, Meber, IEEE, Saharon Rosset and Meir Feder, Fellow, IEEE arxiv:67.7v [cs.it] Jul
More informationTesting Properties of Collections of Distributions
Testing Properties of Collections of Distributions Reut Levi Dana Ron Ronitt Rubinfeld April 9, 0 Abstract We propose a fraework for studying property testing of collections of distributions, where the
More informationTight Information-Theoretic Lower Bounds for Welfare Maximization in Combinatorial Auctions
Tight Inforation-Theoretic Lower Bounds for Welfare Maxiization in Cobinatorial Auctions Vahab Mirrokni Jan Vondrák Theory Group, Microsoft Dept of Matheatics Research Princeton University Redond, WA 9805
More informationPattern Classification using Simplified Neural Networks with Pruning Algorithm
Pattern Classification using Siplified Neural Networks with Pruning Algorith S. M. Karuzzaan 1 Ahed Ryadh Hasan 2 Abstract: In recent years, any neural network odels have been proposed for pattern classification,
More informationAcyclic Colorings of Directed Graphs
Acyclic Colorings of Directed Graphs Noah Golowich Septeber 9, 014 arxiv:1409.7535v1 [ath.co] 6 Sep 014 Abstract The acyclic chroatic nuber of a directed graph D, denoted χ A (D), is the iniu positive
More informationStatistics and Probability Letters
Statistics and Probability Letters 79 2009 223 233 Contents lists available at ScienceDirect Statistics and Probability Letters journal hoepage: www.elsevier.co/locate/stapro A CLT for a one-diensional
More informationThe Hilbert Schmidt version of the commutator theorem for zero trace matrices
The Hilbert Schidt version of the coutator theore for zero trace atrices Oer Angel Gideon Schechtan March 205 Abstract Let A be a coplex atrix with zero trace. Then there are atrices B and C such that
More informationInverted Pendulum control with pole assignment, LQR and multiple layers sliding mode control
J. Basic. Appl. Sci. Res., 3(1s)363-368, 013 013, TetRoad Publication ISSN 090-4304 Journal of Basic and Applied Scientific Research www.tetroad.co Inverted Pendulu control with pole assignent, LQR and
More informationA New Approach to Solving Dynamic Traveling Salesman Problems
A New Approach to Solving Dynaic Traveling Salesan Probles Changhe Li 1 Ming Yang 1 Lishan Kang 1 1 China University of Geosciences(Wuhan) School of Coputer 4374 Wuhan,P.R.China lchwfx@yahoo.co,yanging72@gail.co,ang_whu@yahoo.co
More informationarxiv: v1 [cs.ds] 17 Mar 2016
Tight Bounds for Single-Pass Streaing Coplexity of the Set Cover Proble Sepehr Assadi Sanjeev Khanna Yang Li Abstract arxiv:1603.05715v1 [cs.ds] 17 Mar 2016 We resolve the space coplexity of single-pass
More informationRANDOM GRADIENT EXTRAPOLATION FOR DISTRIBUTED AND STOCHASTIC OPTIMIZATION
RANDOM GRADIENT EXTRAPOLATION FOR DISTRIBUTED AND STOCHASTIC OPTIMIZATION GUANGHUI LAN AND YI ZHOU Abstract. In this paper, we consider a class of finite-su convex optiization probles defined over a distributed
More informationStudy on Markov Alternative Renewal Reward. Process for VLSI Cell Partitioning
Int. Journal of Math. Analysis, Vol. 7, 2013, no. 40, 1949-1960 HIKARI Ltd, www.-hikari.co http://dx.doi.org/10.12988/ia.2013.36142 Study on Markov Alternative Renewal Reward Process for VLSI Cell Partitioning
More informationL p moments of random vectors via majorizing measures
L p oents of rando vectors via ajorizing easures Olivier Guédon, Mark Rudelson Abstract For a rando vector X in R n, we obtain bounds on the size of a saple, for which the epirical p-th oents of linear
More informationA Theoretical Analysis of a Warm Start Technique
A Theoretical Analysis of a War Start Technique Martin A. Zinkevich Yahoo! Labs 701 First Avenue Sunnyvale, CA Abstract Batch gradient descent looks at every data point for every step, which is wasteful
More informationReed-Muller codes for random erasures and errors
Reed-Muller codes for rando erasures and errors Eanuel Abbe Air Shpilka Avi Wigderson Abstract This paper studies the paraeters for which Reed-Muller (RM) codes over GF (2) can correct rando erasures and
More informationSymmetrization and Rademacher Averages
Stat 928: Statistical Learning Theory Lecture: Syetrization and Radeacher Averages Instructor: Sha Kakade Radeacher Averages Recall that we are interested in bounding the difference between epirical and
More informationOPTIMIZATION in multi-agent networks has attracted
Distributed constrained optiization and consensus in uncertain networks via proxial iniization Kostas Margellos, Alessandro Falsone, Sione Garatti and Maria Prandini arxiv:603.039v3 [ath.oc] 3 May 07 Abstract
More informationWEIGHTED PERSISTENT HOMOLOGY SUMS OF RANDOM ČECH COMPLEXES
WEIGHTED PERSISTENT HOMOLOGY SUMS OF RANDOM ČECH COMPLEXES BENJAMIN SCHWEINHART Abstract. We study the asyptotic behavior of rando variables of the for Eα i x,..., x n = d b α b,d PH ix,...,x n where {
More informationOptimal Jamming Over Additive Noise: Vector Source-Channel Case
Fifty-first Annual Allerton Conference Allerton House, UIUC, Illinois, USA October 2-3, 2013 Optial Jaing Over Additive Noise: Vector Source-Channel Case Erah Akyol and Kenneth Rose Abstract This paper
More informationOn Uniform Convergence of Sine and Cosine Series. under Generalized Difference Sequence of. p-supremum Bounded Variation Sequences
International Journal of Matheatical Analysis Vol. 10, 2016, no. 6, 245-256 HIKARI Ltd, www.-hikari.co http://dx.doi.org/10.12988/ija.2016.510256 On Unifor Convergence of Sine and Cosine Series under Generalized
More informationBirthday Paradox Calculations and Approximation
Birthday Paradox Calculations and Approxiation Joshua E. Hill InfoGard Laboratories -March- v. Birthday Proble In the birthday proble, we have a group of n randoly selected people. If we assue that birthdays
More informationSolutions of some selected problems of Homework 4
Solutions of soe selected probles of Hoework 4 Sangchul Lee May 7, 2018 Proble 1 Let there be light A professor has two light bulbs in his garage. When both are burned out, they are replaced, and the next
More informationProceedings of the 2015 Winter Simulation Conference L. Yilmaz, W. K. V. Chan, I. Moon, T. M. K. Roeder, C. Macal, and M. D. Rossetti, eds.
Proceedings of the 205 Winter Siulation Conference L. Yilaz, W. K. V. Chan, I. Moon, T. M. K. oeder, C. Macal, and M. D. ossetti, eds. EFFICIENT SIMULATION FO BANCHING LINEA ECUSIONS Ningyuan Chen Mariana
More informationError Exponents in Asynchronous Communication
IEEE International Syposiu on Inforation Theory Proceedings Error Exponents in Asynchronous Counication Da Wang EECS Dept., MIT Cabridge, MA, USA Eail: dawang@it.edu Venkat Chandar Lincoln Laboratory,
More information