Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

Sorted by: relevance · author · university · dateNew search

You searched for subject:(Distributed iterative algorithms). Showing records 1 – 2 of 2 total matches.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters


University of Texas – Austin

1. Lee, Sang Hyun, 1977-. On a class of distributed algorithms over networks and graphs.

Degree: Electrical and Computer Engineering, 2011, University of Texas – Austin

Distributed iterative algorithms are of great importance, as they are known to provide low-complexity and approximate solutions to what are otherwise high-dimensional intractable optimization problems. The theory of message-passing based algorithms is fairly well developed in the coding, machine learning and statistical physics literatures. Even though several applications of message-passing algorithms have already been identified, this work aims at establishing that a plethora of other applications exist where it can be of great importance. In particular, the goal of this work is to develop and demonstrate applications of this class of algorithms in network communications and computational biology. In the domain of communications, message-passing based algorithms provide distributed ways of inferring the optimal solution without the aid of a central agent for various optimization problems that happen in the resource allocation of communication networks. Our main framework is Affinity Propagation (AP), originally developed for clustering problems. We reinterpret this framework to unify the development of distributed algorithms for discrete resource allocation problems. Also, we consider a network-coded communication network, where continuous rate allocation is studied. We formulate an optimization problem with a linear cost function, and then utilize a Belief Propagation (BP) approach to determine a decentralized rate allocation strategy. Next, we move to the domain of computational biology, where graphical representations and computational biology play a major role. First, we consider the motif finding problem with several DNA sequences. In effect, this is a sequence matching problem, which can be modeled using various graphical representations and also solved using low-complexity algorithms based on message-passing techniques. In addition, we address the application of message-passing algorithms for a DNA sequencing problem where the one dimensional structure of a single DNA sequence is identified. We reinterpret the problem as being equivalent to the decoding of a nonlinear code. Based on the iterative decoding framework, we develop an appropriate graphical model which enables us to derive a message-passing algorithm to improve the performance of the DNA sequencing problem. Although this work consists of disparate application domains of communications, networks and computational biology, graphical models and distributed message-passing algorithms form a common underlying theme. Advisors/Committee Members: Vishwanath, Sriram (advisor), Vikalo, Haris (advisor), Powers, Edward J. (committee member), Ghosh, Joydeep (committee member), Sanghavi, Sujay (committee member), Qiu, Lili (committee member).

Subjects/Keywords: Distributed algorithms; Graphical models; Belief propagation; Affinity propagation; Resource allocation; Genomic sequence analysis; Distributed iterative algorithms; Message-passing algorithms

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Lee, Sang Hyun, 1. (2011). On a class of distributed algorithms over networks and graphs. (Thesis). University of Texas – Austin. Retrieved from http://hdl.handle.net/2152/ETD-UT-2011-05-3093

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16th Edition):

Lee, Sang Hyun, 1977-. “On a class of distributed algorithms over networks and graphs.” 2011. Thesis, University of Texas – Austin. Accessed March 24, 2019. http://hdl.handle.net/2152/ETD-UT-2011-05-3093.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7th Edition):

Lee, Sang Hyun, 1977-. “On a class of distributed algorithms over networks and graphs.” 2011. Web. 24 Mar 2019.

Vancouver:

Lee, Sang Hyun 1. On a class of distributed algorithms over networks and graphs. [Internet] [Thesis]. University of Texas – Austin; 2011. [cited 2019 Mar 24]. Available from: http://hdl.handle.net/2152/ETD-UT-2011-05-3093.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Lee, Sang Hyun 1. On a class of distributed algorithms over networks and graphs. [Thesis]. University of Texas – Austin; 2011. Available from: http://hdl.handle.net/2152/ETD-UT-2011-05-3093

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation


MIT

2. O'Leary, Art. Distributed routing .

Degree: PhD, Electrical Engineering and Computer Science, 1981, MIT

Subjects/Keywords: Electrical Engineering and Computer Science.; Computer networks; Electronic data processing Distributed processing; Algorithms; Iterative methods (Mathematics)

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

O'Leary, A. (1981). Distributed routing . (Doctoral Dissertation). MIT. Retrieved from http://hdl.handle.net/1721.1/15906

Chicago Manual of Style (16th Edition):

O'Leary, Art. “Distributed routing .” 1981. Doctoral Dissertation, MIT. Accessed March 24, 2019. http://hdl.handle.net/1721.1/15906.

MLA Handbook (7th Edition):

O'Leary, Art. “Distributed routing .” 1981. Web. 24 Mar 2019.

Vancouver:

O'Leary A. Distributed routing . [Internet] [Doctoral dissertation]. MIT; 1981. [cited 2019 Mar 24]. Available from: http://hdl.handle.net/1721.1/15906.

Council of Science Editors:

O'Leary A. Distributed routing . [Doctoral Dissertation]. MIT; 1981. Available from: http://hdl.handle.net/1721.1/15906

.