中文
相关论文

相关论文: High-Level Networking With Mobile Code And First O…

200 篇论文

Random Linear Network Coding (RLNC) has emerged as a powerful tool for robust high-throughput multicast. Projection analysis - a recently introduced technique - shows that the distributed packetized RLNC protocol achieves (order) optimal…

信息论 · 计算机科学 2011-02-17 Bernhard Haeupler , Muriel Médard

Classically, the time complexity of a first-order method is estimated by its number of gradient computations. In this paper, we study a more refined complexity by taking into account the `lingering' of gradients: once a gradient is computed…

最优化与控制 · 数学 2019-05-29 Zeyuan Allen-Zhu , David Simchi-Levi , Xinshang Wang

Coded computation is a method to mitigate "stragglers" in distributed computing systems through the use of error correction coding that has lately received significant attention. First used in vector-matrix multiplication, the range of…

信息论 · 计算机科学 2018-06-28 Nuwan Ferdinand , Stark Draper

Mobile edge computing (MEC) pushes computing resources to the edge of the network and distributes them at the edge of the mobile network. Offloading computing tasks to the edge instead of the cloud can reduce computing latency and backhaul…

网络与互联网体系结构 · 计算机科学 2024-02-22 Run Yang , Hui He , Weizhe Zhang

In this work, we propose and analyze a generalized construction of distributed network codes for a network consisting of $M$ users sending different information to a common base station through independent block fading channels. The aim is…

信息论 · 计算机科学 2011-02-16 João Luiz Rebelatto , Bartolomeu F. Uchôa-Filho , Yonghui Li , Branka Vucetic

We consider the problem of reducing the memory required to run lazy first-order functional programs. Our approach is to analyze programs for liveness of heap-allocated data. The result of the analysis is used to preserve only live data---a…

编程语言 · 计算机科学 2016-05-03 Prasanna Kumar. K , Amitabha Sanyal , Amey Karkare

We introduce the first cut-free nested sequent systems for first-order modal logics that admit increasing, decreasing, constant, and empty domains along with so-called general path conditions and seriality. We obtain such systems by means…

计算机科学中的逻辑 · 计算机科学 2023-11-09 Tim S. Lyon

The capability of mobile devices to use multiple interfaces to support a single session is becoming more prevalent. Prime examples include the desire to implement WiFi offloading and the introduction of 5G. Furthermore, an increasing…

网络与互联网体系结构 · 计算机科学 2016-09-05 Jason Cloud , Muriel Medard

This paper presents fast first-order methods for solving linear programs (LPs) approximately. We adapt online linear programming algorithms to offline LPs and obtain algorithms that avoid any matrix multiplication. We also introduce a…

最优化与控制 · 数学 2024-11-07 Wenzhi Gao , Dongdong Ge , Chunlin Sun , Yinyu Ye

Gradient descent (GD) methods are commonly employed in machine learning problems to optimize the parameters of the model in an iterative fashion. For problems with massive datasets, computations are distributed to many parallel computing…

信息论 · 计算机科学 2019-03-06 Emre Ozfatura , Deniz Gunduz , Sennur Ulukus

This paper investigates mobility management strategies from the point of view of their need of signalling and processing resources on the backbone network and load on the air interface. A method is proposed to model the serving network and…

性能 · 计算机科学 2008-10-03 Peter Fulop , Benedek Kovacs , Sandor Imre

Many well-known, real-world problems involve dynamic data which describe the relationship among the entities. Hypergraphs are powerful combinatorial structures that are frequently used to model such data. For many of today's data-centric…

数据结构与算法 · 计算机科学 2021-03-10 Fatih Taşyaran , Berkay Demireller , Kamer Kaya , Bora Uçar

Compute and Forward (CF) is a coding scheme which enables receivers to decode linear combinations of simultaneously transmitted messages while exploiting the linear properties of lattice codes and the additive nature of a shared medium. The…

信息论 · 计算机科学 2020-05-12 Ori Shmuel , Asaf Cohen , Omer Gurewitz

Latent variable models have accumulated a considerable amount of interest from the industry and academia for their versatility in a wide range of applications. A large amount of effort has been made to develop systems that is able to extend…

机器学习 · 计算机科学 2015-11-19 Aaron Q. Li , Amr Ahmed , Mu Li , Vanja Josifovski

The last years have witnessed a dramatic growth in the number as well as the variety of graphics intensive mobile applications, which allow users to interact and navigate through large scenes such as ancient places, museums and even virtual…

网络与互联网体系结构 · 计算机科学 2018-05-07 Ghada Mohammed Fathy

The emerging large-scale and data-hungry algorithms require the computations to be delegated from a central server to several worker nodes. One major challenge in the distributed computations is to tackle delays and failures caused by the…

信息论 · 计算机科学 2021-03-03 Alejandro Cohen , Guillaume Thiran , Homa Esfahanizadeh , Muriel Médard

We consider two classes of stream-based computations which admit taking linear combinations of execution runs: probabilistic sampling and generalized animation. The dataflow architecture is a natural platform for programming with streams.…

编程语言 · 计算机科学 2016-01-06 Michael Bukatin , Steve Matthews

High order networks are weighted hypergraphs col- lecting relationships between elements of tuples, not necessarily pairs. Valid metric distances between high order networks have been defined but they are difficult to compute when the…

社会与信息网络 · 计算机科学 2016-05-04 Weiyu Huang , Alejandro Ribeiro

Web Operating Systems can be seen as an extension of traditional Operating Systems where the addresses used to manage files and execute programs (via the basic load/execution mechanism) are extended from local filesystem path-names to URLs.…

软件工程 · 计算机科学 2010-05-28 Mario Bravetti

In distributed computing systems slow working nodes, known as stragglers, can greatly extend finishing times. Coded computing is a technique that enables straggler-resistant computation. Most coded computing techniques presented to date…

信息论 · 计算机科学 2021-02-02 Shahrzad Kiani , Nuwan Ferdinand , Stark C. Draper