432,403 Hits in 3.8 sec

Online algorithms for network design

Adam Meyerson
2004 Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures - SPAA '04  
This paper presents the first polylogarithmic-competitive online algorithms for two-metric network design problems.  ...  These problems arise naturally in the design of computer networks (wired and wireless) as well as many other applications.  ...  We have designed an O(log 4 n) competitive algorithm for online cost-distance. Proof.  ... 
doi:10.1145/1007912.1007958 dblp:conf/spaa/Meyerson04 fatcat:eejnfip6zrcp3dmsg2radcfxse

Greedy Algorithms for Online Survivable Network Design

Sina Dehghani, Soheil Ehsani, MohammadTaghi Hajiaghayi, Vahid Liaghat, Saeed Seddighin, Michael Wagner
2018 International Colloquium on Automata, Languages and Programming  
Gupta, Krishnaswamy, and Ravi [14] (STOC'09) are the first to consider the online survivable network design problem.  ...  An important family of this class is the survivable network design problem (SNDP): given non-negative integers r uv for each pair u, v ∈ V , the solution subgraph H should contain r uv edge-disjoint paths  ...  Acknowledgements The authors would like to thank Seffi Naor for several fruitful discussions about the prophet versions of the online problems.  ... 
doi:10.4230/lipics.icalp.2018.152 dblp:conf/icalp/DehghaniEHLS18 fatcat:iig474zqjzdcbp3aixsze6fwqu

Hybrid Design using Counter Propagation Neural Network-Genetic Algorithm Model for the Anomaly Detection in Online Transaction

Amusan D.G, Olabode A.O, Ojo O.S, Folowosele A.O, Oyediran M.O
2019 International Journal of Advances in Scientific Research and Engineering  
This research designed hybrid of Counter Propagation Neural Network and genetic algorithm (CPNN-GA) for the detection of anomaly in any online transactions.  ...  The increase in the number of credit card transactions provides more opportunity for fraudsters to steal credit card numbers and execute fraud.  ...  The designed probabilistic based system serves as a basis for mathematical derivation for adaptive threshold algorithm for detecting anomaly transactions.  ... 
doi:10.31695/ijasre.2019.33512 fatcat:kftothdc5za6jm2i5o44bq2dt4

Automatic cell planning for mobile network design: optimization models and algorithms [online]

Xuemin Huang
Huang delivers significant new ideas, concepts and results for mobile network design.  ...  There are presently numerous activities going on for the development of products for ad hoc networks.  ... 
doi:10.5445/ir/2282001 fatcat:ybii7fu7q5hufcgexhdjm3onea

Using Graph Neural Networks for Program Termination [article]

Yoav Alon, Cristina David
2022 arXiv   pre-print
Overall, we designed and implemented classifiers for program termination based on Graph Convolutional Networks and Graph Attention Networks, as well as a semantic segmentation Graph Neural Network that  ...  Compared to previous approaches using neural networks for program termination, we also take advantage of the graph representation of programs by employing Graph Neural Networks.  ...  The main contributions of this research are as follows: • We designed and implemented a GCN-based architecture for the binary classification of program termination. • We designed and implemented a GAT-based  ... 
arXiv:2207.14648v1 fatcat:nqnggy5rhjcqzngggguqwmqfsy

Reward-Free Reinforcement Learning Algorithm Using Prediction Network [chapter]

Zhen Yu, Yimin Feng, Lijun Liu
2020 Frontiers in Artificial Intelligence and Applications  
At the same time, the predictive network link is designed so that the network can learn the value of the general state by using the special state.  ...  The overall structure of the network will be improved based on the Deep Deterministic Policy Gradient (DDPG) algorithm.  ...  to provide value targets for online action network.  ... 
doi:10.3233/faia200744 fatcat:clwx4tyiu5h4fmi5iwlfz3mehm

Advantages of Radial Basis Function Networks for Dynamic System Design

Hao Yu, Tiantian Xie, Stanisław Paszczynski, Bogdan M. Wilamowski
2011 IEEE transactions on industrial electronics (1982. Print)  
The recently developed algorithm is introduced for designing compact RBF networks and performing efficient training process.  ...  Radial basis function (RBF) networks have advantages of easy design, good generalization, strong tolerance to input noise, and online learning ability.  ...  Online Training For problems where training data change dynamically, online training is necessary. Algorithm has the online training ability if it is designed hierarchically.  ... 
doi:10.1109/tie.2011.2164773 fatcat:xullogrpf5hk7duglan6kl4szq

The Algorithms of Distributed Learning and Distributed Estimation about Intelligent Wireless Sensor Network

Fuxiao Tan
2020 Sensors  
Second, based on classical adaptive learning algorithm and online updating law, the implementation process of distributed estimation algorithm and the latest research progress of above three distributed  ...  The intelligent wireless sensor network is a distributed network system with high "network awareness".  ...  For complex intelligent network systems, the RLS algorithm is more suitable for online estimation. Thus, an RLS algorithm with a local diffusion strategy is studied in [108] .  ... 
doi:10.3390/s20051302 pmid:32121025 pmcid:PMC7085642 fatcat:wthw2dib5beufl5djyev3fdzva

Online Education and Wireless Network Coordination of Electronic Music Creation and Performance under Artificial Intelligence

Ning Xu, Yuanyuan Zhao, Narasimhan Venkateswaran
2021 Wireless Communications and Mobile Computing  
This paper uses a fuzzy clustering algorithm (FCA), designs the sensor network-related equipment, and uses AI to design an electronic music creation system.  ...  This paper is aimed at studying the online education and wireless network collaboration on electronic music creation and performance under artificial intelligence (AI).  ...  On these two algorithms, an intelligent matching algorithm for online electronic music creation and performance is proposed [10] .  ... 
doi:10.1155/2021/5999152 fatcat:wgb6zq6qvray5e2q6hhk3nkyz4

Evaluation of Activity Monitoring Algorithm based on Smart Approaches

Vivekanadam B
2020 Journal of Electronics and Informatics  
The applications are also designed to show only several number of person's faces in a particular window.  ...  The paper evaluates certain artificial intelligence based deep learning techniques for finding a suitable approach for monitoring the listener's activity in real time.  ...  Capsule network is a latest emerging algorithm network for designing the deep learning architectures with lesser training data [14] noisy features from an image was developed with lesser data [15] .  ... 
doi:10.36548/jei.2020.3.004 fatcat:c7dvcjftgrgpdbd7vod4mgqbbu

Applied Research on Bio-fermentation Intelligent Online Monitoring System Based on Computer Simulation Technology

Chen Buying
2018 Chemical Engineering Transactions  
The simulation algorithm proposed in this paper is significantly higher in the calculation accuracy than that of the neural network algorithm.  ...  This paper aims at the shortcomings of manual offline sampling and offline analysis of the traditional bio- fermentation technology, proposes an intelligent online monitoring system for the bio-fermentation  ...  the proposed algorithm is 0.182, and the calculated mean variance of the neural network algorithm reaches 0.911.  ... 
doi:10.3303/cet1865030 doaj:58b78f4ee8c64a999d2898ea7ac5f637 fatcat:p3x3p4ukdbdevity62ndobeyle

Online Social Gaming and Social Networking Sites

Linah Aburahmah, Hajar AlRawi, Yamamah Izz, Liyakathunisa Syed
2016 Procedia Computer Science  
The social networking sites environment has provided a platform for online games to develop and expand in the virtual medium.  ...  Two popular classification algorithms were used to predict the answer of this research question. The resulting data were compared and tested for their accuracy using different metrics.  ...  in improving the design of online social games.  ... 
doi:10.1016/j.procs.2016.04.011 fatcat:ufebwax7q5en5gjhtezmlzwz4i

Online Levenberg-Marquardt algorithm for neural network based estimation and control of power systems

Jawad Arif, Nilanjan Ray Chaudhuri, Swakshar Ray, Balarko Chaudhuri
2009 2009 International Joint Conference on Neural Networks  
Levenberg-Marquardt (LM) algorithm, a powerful off-line batch training method for neural networks, is adapted here for online estimation of power system dynamic behavior.  ...  A case study on a test system demonstrates the effectiveness of the online LM method for both linear and nonlinear estimation over RLS estimation (linear).  ...  The system oscillation shows better damping with the controller designed using linear neural network model and online LM algorithm. D.  ... 
doi:10.1109/ijcnn.2009.5179071 dblp:conf/ijcnn/ArifCRC09 fatcat:4f2eltrzmvhynbdqhtsn6xmcqy

Multicast Communications in Ad Hoc Networks Using Directional Antennas: A Lifetime-Centric Approach

Y. Thomas Hou, Yi Shi, Hanif D. Sherali, Jeffrey E. Wieselthier
2007 IEEE Transactions on Vehicular Technology  
the design space for routing algorithms.  ...  We are interested in an online routing algorithm for successive multicast communication requests with the aim of maximizing the network lifetime.  ...  LIFETIME-CENTRIC DESIGN FOR ONLINE MULTICAST ROUTING ALGORITHM A.  ... 
doi:10.1109/tvt.2007.895478 fatcat:cfhqh5ajfnghtjxe435l6fxx4m

Online Payment Network Design [article]

Georgia Avarikioti, Kenan Besic, Yuyi Wang, Roger Wattenhofer
2019 arXiv   pre-print
We study the online network design problem for payment channels, assuming a central coordinator.  ...  Despite the simplicity of the problem, we present a flurry of impossibility results, both for deterministic and randomized algorithms against adaptive as well as oblivious adversaries.  ...  Our objective is to design the optimal network structure to maximize the profit for the service provider.  ... 
arXiv:1908.00432v1 fatcat:gs5vp6hs2fb3tm37xgi2gmyolm
« Previous Showing results 1 — 15 out of 432,403 results