Survey of local algorithms

Source

• Evernote/Papers/Survey of local algorithms.md

Summary

Jukka Suomela 의 논문으로, 네트워크 크기와 무관하게 상수 시간 내에 실행되는 분산 알고리즘인 ‘로컬 알고리즘’의 최신 연구 동향을 조사한다. 대규모 분산 시스템에 적합한 확장성과 내결함성을 가지며, 불가능성 결과, 결정론적/확률적 로컬 알고리즘, 기하학적 그래프용 알고리즘 등을 다룬다.

Key Points

• 로컬 알고리즘은 네트워크 크기에 독립적으로 상수 시간 내에 동작하는 분산 알고리즘이다.
• 대규모 분산 시스템 운영에 이상적인 높은 확장성과 내결함성을 제공한다.
• 불가능성 결과, 결정론적 및 확률적 로컬 알고리즘, 기하학적 그래프 적용 사례 등을 포괄한다.

Related

• Moment-Based Spectral Analysis of Large-Scale Networks Using Local Structural Information

• 분산 환경에서의 검색 확장성 및 클러스터링 역설 연구

• Automated locality optimization based on the reuse distance of string operations

• 실시간 분산 미들웨어 표준에 대한 조사

• 대규모 분산 시스템의 에너지 효율성 향상 기술 조사

• On Big Data Algorithmics

• 온라인 소셜 네트워크 샘플링 알고리즘

• 동일 아키텍처 실시간 시스템의 내결함성 스케줄링

• Checker Architectures Survey

• Breaking Out of Local Optima with Count Transforms and Model Recombination: A Study in Grammar Induction

• Pipelined Workflow Scheduling: Models and Algorithms (Survey)

• Image Annotation in Presence of Noisy Labels

• Discrete Bayesian Network Classifiers: A Survey

• Cost-Sensitive Decision Tree Induction Algorithms Survey

• A Local Algorithm for Finding Well-Connected Clusters

• Robust Localization From Incomplete Local Information

• Point Representation for Local Optimization: Towards Multi-Dimensional Gray Codes

• Sequential Pattern Mining: Approaches and Algorithms

• A survey on concept drift adaptation

• 디지털 맵 처리 기술 조사 (A Survey of Digital Map Processing Techniques)

• Rich Vehicle Routing Problem (VRP) Survey

• A survey of trust in social networks

• 이동성 모델 분류 체계 및 조사 (A Taxonomy and Survey of Microscopic Mobility Models)

• State-based model slicing: A survey

• A survey on ear biometrics

• Temporal Information Retrieval (TIR) Survey Overview

• 상호의존적 정보 보안 게임 이론 조사 (A Survey of Interdependent Information Security Games)

• Cloud Computing: Survey on Energy Efficiency

• Classification of Homogeneous Data With Large Alphabets

• 오프라인 아랍어 손글씨 인식 기술 동향 (A Survey)

• 가역 회로의 합성과 최적화: 서베이

• 진화적 네트워크 분석: 서베이 (Evolutionary Network Analysis: A Survey)

• Cloud Pricing Models Taxonomy, Survey, and Interdisciplinary Challenges

• 메모리 암호화 기술 조사 (Memory Encryption Survey)

• 의미적 궤적 모델링 및 분석 (Semantic Trajectories Modeling and Analysis)

• Learning Semantic Representations Of Objects And Their Parts

• 네트워크의 이중성 (Duality of Network)

• 동적 스타 네트워크에서 다중 유형 객체의 공진화 (Co-Evolution of Multi-Typed Objects in Dynamic Star Networks)

• Optical design of a color-corrected 2.75 g visual loupe

• 스트림 처리 최적화 카탈로그 (A catalog of stream processing optimizations)

• 네트워크의 4가지 속성 (4 Characteristics of Network)

• Understanding Latency of Black-Box Service Workloads

• A Model for Context in the Design of Open Production Communities

• 대규모 네트워크에서의 멀웨어 전파 모델

• Acquisition of Noncontiguous Class Attributes from Web Search Queries

• People reidentification in surveillance and forensics: A survey

• Measurement and modeling of eye-mouse behavior

• Speaker Adaptation of Context Dependent Deep Neural Networks

• Recent Books and Journals in Public Opinion, Survey Methods, and Survey Statistics

• 세계 모든 나라가 북유럽 모델을 채택할 수 있을까

• Sok: The Evolution of Sybil Defense via Social Networks

• Social-Network-Sourced Big Data Analytics

• 인프라 네트워크의 이동성 관리 (Mobility Management in Infrastructure Networks)

• Target Language Adaptation of Discriminative Transfer Parsers

• Acquisition of Open-Domain Classes via Intersective Semantics

• A Theoretical Examination of Practical Game Playing: Lookahead Search

• 인터넷 경제 생태계의 진화 (Evolution of the Internet Economic Ecosystem)

• Efficient Multiview Maintenance under Insertion in Huge Social Networks

• Conjoint Analysis in R: Individual-Level Utilities 및 Survey Mockups

• 사회 컴퓨팅 연구의 진화 특성화

• Protecting Sensitive Labels in Social Network Data Anonymization

• 모바일 네트워크 데이터를 활용한 도시 감지 연구 조사

• Extending Net-Centricity to Coalition Operations

• Collaborative Filtering beyond the User-Item Matrix: A Survey of the State of the Art and Future Challenges

• Anomaly Extraction in Backbone Networks Using Association Rules

• Broadly Available Broadband

• 제한된 합리성 사용자의 지향점 기반 학습을 통한 네트워크 기술 확산 동역학

• 게임 이론을 통한 테러 네트워크 격파

• GPU 에너지 효율성 분석 및 개선 방법론 조사

• ERP 시스템의 핵심 성공 요인(CSFs): 지난 10 년간 연구 리뷰

• Scalable Dynamic Nonparametric Bayesian Models of Content and Users

• Hierarchical Geographical Modeling of User locations from Social Media Posts

• Collective Sensemaking and Military Coalitions

• P2P 산업의 성장 측정 및 전망 (2014)

• Dynamic Collective Work: 게스트 편집자 서문

• Generalized Optimal Response Time Retrieval of Replicated Data from Storage Arrays

• KPCB)

• 모바일 학습(m-learning) 애플리케이션 및 기술의 현황 분석

• Our checklist for improving mobile websites

• The Green Abstraction Layer: A Standard Power-Management Interface for Next-Generation Network Devices

• Revenue Maximization with Nonexcludable Goods

• A Model-Based Approach for Crawling Rich Internet Applications

• Eureka: Edge-Based Discovery of Training Data for Machine Learning

• IEEE Intelligent Systems 편집장 취임 및 미래 계획

• Summarization Through Submodularity and Dispersion

• Two-stage Robust Network Design with Exponential Scenarios

• Continuous Birdsong Recognition Using Gaussian Mixture Modeling of Image Shape Features

• 모델 다이어그램의 의미론에 대한 새로운 접근법

• 중국 전통 인맥 네트워크의 진화 모델

• Designing Markets for Daily Deals

• Defunctionalized Interpreters for Call-by-Need Evaluation

• Joint consideration of energy-efficiency and coverage-preservation in microsensor networks

• HyperLogLog in Practice: Algorithmic Engineering of a State of The Art Cardinality Estimation Algorithm

• 가상화 기술의 역할 및 IEEE Internet Computing 특집호 개요

• Distributed Large-scale Natural Graph Factorization

• Convergence and approximation in potential games

• Scalable Decipherment for Machine Translation via Hash Sampling

• GRE 모델: 무작위 도로 네트워크 모델 및 모바일 DTN 토폴로지 특성 영향

• 대규모 희소 네트워크의 커뮤니티 검출을 위한 의사 가능도 방법

• Anti-forensic resilient memory acquisition

• Online allocation of display ads with smooth delivery

• Adaptive Speculative Processing of Out-of-Order Event Streams

• 인터넷 지도 (Map of the Internet)

• Whole-page optimization and submodular welfare maximization with online bidders

• Science in the Cloud