Results 11 - 20
of
403
Towards Using Neural Networks to Perform Object-Oriented Function Approximation
"... Abstract — Many computational methods are based on the manipulation of entities with internal structure, such as objects, records, or data structures. Most conventional approaches based on neural networks have problems dealing with such structured entities. The algorithms presented in this paper rep ..."
Abstract
- Add to MetaCart
function approximation. We argue that objects provide an abstract representation of data that is well suited for the input and output of neural networks, as well as other statistical learning techniques. By examining the results of a simple sorting example, we illustrate the efficacy of these techniques. I.
Approximate Initialization of Camera Sensor Networks ⋆
"... Abstract. Camera sensor networks—wireless networks of low-power imaging sensors—have become popular recently for monitoring applications. In this paper, we argue that traditional vision-based techniques for calibrating cameras are not directly suitable for low-power sensors deployed in remote locati ..."
Abstract
-
Cited by 6 (1 self)
- Add to MetaCart
locations. We propose approximate techniques to determine the relative locations and orientations of camera sensors without any use of landmarks or positioning technologies. Our techniques determine the degree and range of overlap for each camera and show this information can be exploited for duty cycling
Approximating Minimum Cost Connectivity Orientation and Augmentation
, 2014
"... Connectivity augmentation and orientation are two fundamental classes of problems related to graph connectivity. The former includes minimum cost spanning trees, k-edge-connected subgraph and more generally, survivable network design problems [9]. In the orientation problems the goal is to find orie ..."
Abstract
- Add to MetaCart
Connectivity augmentation and orientation are two fundamental classes of problems related to graph connectivity. The former includes minimum cost spanning trees, k-edge-connected subgraph and more generally, survivable network design problems [9]. In the orientation problems the goal is to find
An Infrastructure for Service Oriented Sensor Networks
"... Abstract—Emerging wireless technologies enable ubiquitous access to networked services. Integration of wireless technologies into sensor and actuator nodes provides the means for remote access and control. However, ad hoc deployment of nodes complicates the process of finding, selecting and using th ..."
Abstract
-
Cited by 2 (1 self)
- Add to MetaCart
sensor networks where; 1) nodes collaborate in an ad hoc fashion by using SD techniques to discover (and announce) resources locally and over the public Internet, 2) nodes preserve power through aggressive utilization of low power (sleep) modes, while yet being reachable for clients according to defined
Resource Pricing for Connection-Oriented Networks
, 2004
"... Network pricing has important implications in the revenue generation, resource management, system optimization and congestion control of computer networks. We depart from the prevalent idea of marginal cost pricing and provide a holistic, bi-level optimization framework to model the interaction betw ..."
Abstract
- Add to MetaCart
between network entities in a connection oriented network. Users are treated as utility maximizing entities who allocate the available band-width among themselves by playing a distributed, noncooperative rate game. The ensuing Nash equilibrium is analyzed for the single link Erlang network and the multi
GOOSE: A Goal-Oriented Search Engine with Commonsense
, 2002
"... A novice search engine user may find searching the web for information difficult and frustrating because she may naturally express search goals rather than the topic keywords search engines need. In this paper, we present GOOSE (goal-oriented search engine), an adaptive search engine interface that ..."
Abstract
-
Cited by 47 (11 self)
- Add to MetaCart
A novice search engine user may find searching the web for information difficult and frustrating because she may naturally express search goals rather than the topic keywords search engines need. In this paper, we present GOOSE (goal-oriented search engine), an adaptive search engine interface
Dynamic Orienteering on a Network of Queues
"... Abstract We propose a stochastic orienteering problem on a network of queues with time windows at customers. While this problem is of wide applicability, we study it in the context of routing and scheduling a textbook salesperson who visits professors on campus to gain textbook adoptions. The sales ..."
Abstract
- Add to MetaCart
Abstract We propose a stochastic orienteering problem on a network of queues with time windows at customers. While this problem is of wide applicability, we study it in the context of routing and scheduling a textbook salesperson who visits professors on campus to gain textbook adoptions
Network orientation via shortest paths
- BIOINFORMATICS
, 2014
"... The graph orientation problem calls for orienting the edges of a graph so as to maximize the number of pre-specified source–target vertex pairs that admit a directed path from the source to the target. Most algorithmic approaches to this problem share a common preprocessing step, in which the input ..."
Abstract
- Add to MetaCart
the original graph) directed path. This problem is NP-complete and hard to approximate to within sub-polynomial factors. Here we provide a first polynomial-size integer linear program formulation for this problem, which allows its exact solution in seconds on current networks. We apply our algorithm to orient
Approximate Min-Max Theorems for Steiner Rooted-Orientations of Graphs and Hypergraphs
, 2006
"... Given an undirected hypergraph and a subset of vertices S ⊆ V with a specified root vertex r ∈ S, the Steiner Rooted-Orientation problem is to find an orientation of all the hyperedges so that in the resulting directed hypergraph the “connectivity” from the root r to the vertices in S is maximized. ..."
Abstract
-
Cited by 6 (0 self)
- Add to MetaCart
. This is motivated by a multicasting problem in undirected networks as well as a generalization of some classical problems in graph theory. The main results of this paper are the following approximate min-max relations: • Given an undirected hypergraph H, if S is 2k-hyperedge-connected in H, then H has a Steiner
Lower Bounds for Local Approximation
"... In the study of deterministic distributed algorithms it is commonly assumed that each node has a unique O(logn)-bit identifier. We prove that for a general class of graph problems, local algorithms (constant-time distributed algorithms) do not need such identifiers: a port numbering and orientation ..."
Abstract
-
Cited by 14 (11 self)
- Add to MetaCart
and show that if a local algorithm finds a constant-factor approximation of a simple PO-checkable graph problem with the help of unique identifiers, then the same approximation ratio can be achieved on anonymous networks. As a corollary of our result, we derive a tight lower bound on the local
Results 11 - 20
of
403