Chen Avin

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Know the person behind the papers. Today: Laura Kovács
Bulletin of the European Association for Theoretical Computer Science EATCS
2024-08-21Paper
Know the person behind the papers. Today: Moshe Vardi
Bulletin of the European Association for Theoretical Computer Science EATCS
2024-08-21Paper
Know the person behind the papers. Today: Sergio Rajsbaum
Bulletin of the European Association for Theoretical Computer Science EATCS
2024-08-21Paper
Self-adjusting linear networks2024-04-19Paper
scientific article; zbMATH DE number 7800874 (Why is no real title available?)2024-02-06Paper
scientific article; zbMATH DE number 7800882 (Why is no real title available?)2024-02-06Paper
scientific article; zbMATH DE number 7701428 (Why is no real title available?)2023-06-26Paper
scientific article; zbMATH DE number 7701435 (Why is no real title available?)2023-06-26Paper
Self-adjusting grid networks
Information and Computation
2023-05-19Paper
Demand-aware network designs of bounded degree2023-02-03Paper
Dynamically optimal self-adjusting single-source tree networks2022-10-13Paper
Hotelling games in fault-prone settings
Theoretical Computer Science
2022-06-13Paper
Mixed preferential attachment model: homophily and minorities in social networks
Physica A
2022-05-19Paper
scientific article; zbMATH DE number 7515758 (Why is no real title available?)2022-04-28Paper
scientific article; zbMATH DE number 7515764 (Why is no real title available?)2022-04-28Paper
Breaking the \(\log n\) barrier on rumor spreading
Distributed Computing
2022-02-15Paper
Competitive clustering of stochastic communication patterns on a ring
Computing
2021-01-15Paper
Dynamic balanced graph partitioning
SIAM Journal on Discrete Mathematics
2020-10-28Paper
Demand-aware network designs of bounded degree
Distributed Computing
2020-06-15Paper
Demand-aware network designs of bounded degree
Distributed Computing
2020-06-15Paper
Self-adjusting linear networks
(available as arXiv preprint)
2020-03-03Paper
Generalized Perron-Frobenius theorem for multiple choice matrices, and applications
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-05-15Paper
SINR diagram with interference cancellation
(available as arXiv preprint)
2019-05-10Paper
SINR diagram with interference cancellation2019-05-10Paper
Cover time and mixing time of random walks on dynamic graphs
Random Structures & Algorithms
2018-09-05Paper
Online balanced repartitioning2018-08-16Paper
Information spreading in dynamic networks under oblivious adversaries
(available as arXiv preprint)
2018-08-16Paper
rDAN: toward robust demand-aware network designs
Information Processing Letters
2018-03-16Paper
Assortative mixing equilibria in social network games
Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
2017-11-01Paper
Homophily and the glass ceiling effect in social networks
Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science
2017-05-19Paper
Core size and densification in preferential attachment networks
Automata, Languages, and Programming
2015-11-04Paper
Order optimal information spreading using algebraic gossip
Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing
2015-09-11Paper
Self-adjusting grid networks to minimize expected path length
Theoretical Computer Science
2015-05-22Paper
Bounds for algebraic gossip on graphs
Random Structures & Algorithms
2014-10-16Paper
Faster Rumor Spreading: Breaking the logn Barrier
Lecture Notes in Computer Science
2014-09-29Paper
Testing the irreducibility of nonsquare Perron-Frobenius systems
Information Processing Letters
2014-08-28Paper
SINR diagrams, towards algorithmically usable SINR models of wireless networks
Proceedings of the 28th ACM symposium on Principles of distributed computing
2014-07-23Paper
Distributed computing on core-periphery networks: axiom-based design
Automata, Languages, and Programming
2014-07-01Paper
SINR diagrams, convexity and its applications in wireless networks
Journal of the ACM
2014-02-17Paper
Self-adjusting grid networks to minimize expected path length
Structural Information and Communication Complexity
2013-12-17Paper
Order optimal information spreading using algebraic gossip
Distributed Computing
2013-08-26Paper
A note on uniform power connectivity in the physical signal to interference plus noise (SINR) model
Theoretical Computer Science
2012-10-11Paper
Many Random Walks Are Faster Than One
Combinatorics, Probability and Computing
2011-08-16Paper
Fast and efficient restricted Delaunay triangulation in random geometric graphs
Internet Mathematics
2010-01-27Paper
On the Power of Uniform Power: Capacity of Wireless Networks with Bounded Resources
Lecture Notes in Computer Science
2009-10-29Paper
Evolutionary reputation games on social networks2009-07-22Paper
How to Explore a Fast-Changing World (Cover Time of a Simple Random Walk on Evolving Graphs)
Automata, Languages and Programming
2008-08-28Paper
The power of choice in random walks: An empirical study
Computer Networks
2007-12-17Paper
scientific article; zbMATH DE number 5215800 (Why is no real title available?)2007-11-29Paper
On the cover time and mixing time of random geometric graphs
Theoretical Computer Science
2007-07-16Paper
Automata, Languages and Programming
Lecture Notes in Computer Science
2006-01-10Paper
scientific article; zbMATH DE number 1884398 (Why is no real title available?)2003-03-18Paper


Research outcomes over time


This page was built for person: Chen Avin