Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 48 for “"Distributed Computation"”.
-
Distributed computation and inference
… explore questions in algorithms and inference on distributed data. On the algorithmic side, we give a computationally efficient algorithm that allows parties to execute distributed computations in the presence of adversarial noise. This work falls into the framework of interactive coding, which is …
-
Distributed computation on unreliable radio channels
An important topic in wireless networking is the development of reliable algorithms for environments suffering from adversarial interference. This term captures any type of channel disruption outside the control of the algorithm designer-from contention with unrelated devices to malicious jamming. …
-
Information theoretic bounds for distributed computation
… distribution of the source, but have unlimited computation power to run whatever algorithm needed to ensure the mean square error criterion. The question is: how does the communication network impact the time until the performance criterion is guaranteed. Using Information Theoretic …
-
Accuracy-aware privacy mechanisms for distributed computation
"Distributed computing systems involve a network of devices or agents that use locally stored private information to solve a common problem. Distributed algorithms fundamentally require communication between devices leaving the system vulnerable to ""privacy attacks"" perpetrated by adversarial …
-
Distributed computation in wireless and dynamic networks
… In this thesis we study the theoretical computation power of such networks, and ask what tasks are they capable of carrying out. how long does solving particular tasks take. and what is the effect of the unpredictable network topology on the network's computation power. In the first part …
-
Communication complexity of some problems in distributed computation
Thesis (Sc. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1989.
-
Avalanche : a framework for parallel and distributed computation
Existing frameworks for parallel and distributed programming either provide poor support for runtime flexibility or are overly restricted in their range of target applications. Here we describe the interface and implementation of the Avalanche framework, which attempts to solve both of these …
-
Messaging for large-scale distributed computation with factor graphs
We present a language for generic computation using Factor Graphs, a computationally convenient data structure abstraction that has been popularly utilized for efficient inference in the framework of probabilistic graphical models cf. [22, 15, 30]. We show that message passing over Factor Graphs is …
-
Receding-horizon switched linear system design: a semidefinite programming approach with distributed computation
… presented here can grow both large and computationally intensive, but they share a common structural sparsity which may be exploited. The last part of this dissertation examines this structure and presents a distributed approach to solving such problems. This maintains the tractability …
-
A Software Framework for Advanced Power System Analysis: Case Studies in Networks, Distributed Generation, and Distributed Computation
… cables with multiple conductors, and distributed resources operating in unbalanced power distribution systems. Mathematical models are derived. Errors between more exact models and conventional approaches are presented. PowerFrame is also designed to handle distributed computation for …
-
A distributed backend for Halide
… both the size of the input and the speed of computation. My work involves adding distributed computation as an option for running Halide programs. Enabling distributed computation would allow Halide to be run at a much larger scale and solve larger problems like weather simulation and 3D …
-
Connecting silos with distributed and private computation
… prohibited due to stringent privacy regulations, computational constraints, communication bottlenecks, trade secrets, trust issues and competition. This necessitates development of efficient methods for distributed computation while preserving privacy to generate wisdom whose quality is on par …
-
Improved distributed algorithms for fundamental graph problems
Distributed graph algorithms provide efficient and theoretically sound methods for solving graph problems in distributed settings and more generally for performing distributed computation in networks. These algorithms are applicable in a wide variety of settings, ranging from computer networks to …
-
An Adaptive Resource Management Architecture for Global Distributed Computing
… which by its very nature is open and distributed. We specify core resource management services---remote creation, distributed snapshot and directory services that can be used as a basis for more complex activities. The thesis develops mathematical frameworks and formal mechanisms for …
-
Kami : an anarchic approach to distributed computing
This thesis presents a distributed computing system, Kami, which provides support for applications running in an environment of heterogeneous workstations linked together by a high speed network. It enables users to easily create distributed applications by providing a backbone infrastructure of …
-
Distributed and Private Computation for Inference
… preserving mechanisms for data analysis and distributed computation. At an abstract level, existing work in this domain includes federated learning, differential privacy, and encrypted computations. I describe the practical scenarios where all these approaches do not suffice due to their …
-
An Approach for Fast Score Computation in Bayesian Network Structure Learning Over Large-Scale Distributed Data
… data grow drastically. At that point, parallel distributed processing is the best alternative to alleviate the computational complexity of this problem. To this end, we propose a gossip-based distributed score computation approach called DiSC that is used to compute the sufficient statistics of …
-
In -Network Computation in Wireless Sensor Networks
… a specific instance of a network task requiring distributed computation. We analyze a clock synchronization approach which leads to a distributed vector estimation problem based on noisy estimates of clock differences of pairs of nodes which can directly exchange packets. We establish connections …
-
Robust network computation
In this thesis, we present various models of distributed computation and algorithms for these models. The underlying theme is to come up with fast algorithms that can tolerate faults in the underlying network. We begin with the classical message-passing model of computation, surveying many known …
-
SuperTaco : Taco Tensor Algebra kernels on distributed systems using Legion
… algebra is a powerful language for expressing computation on multidimensional data. While many tensor datasets are sparse, most tensor algebra libraries have limited support for handling sparsity. The Tensor Algebra Compiler (Taco) has introduced a taxonomy for sparse tensor formats that has …
Page 1 of 3