Bruce E. Hajek

148 papers A* 15B 18Misc 5Journal 99Unranked 9
YearRankTypeTitle / Venue / Authors
2026 J jnl
Detecting Planted Structure in Circular Data.
CoRR
Taha Ameen, Bruce E. Hajek
2025 B conf
Detecting Correlation Between Multiple Unlabeled Gaussian Networks.
ISIT
Taha Ameen, Bruce E. Hajek
2025 J jnl
Detecting Correlation between Multiple Unlabeled Gaussian Networks.
CoRR
Taha Ameen, Bruce E. Hajek
2025 B conf
Exact Random Graph Matching with Multiple Graphs.
ISIT
Taha Ameen, Bruce E. Hajek
2025 J jnl
Maximum Likelihood Estimation of Optimal Receiver Operating Characteristic Curves From Likelihood Ratio Observations.
IEEE Trans. Inf. Theory
Bruce E. Hajek, Xiaohan Kang
2025 J jnl
Pricing for Routing and Flow-Control in Payment Channel Networks.
CoRR
Suryanarayana Sankagiri, Bruce E. Hajek
2025 J jnl
Pricing for Routing and Flow-Control in Payment Channel Networks.
IEEE Trans. Netw.
Suryanarayana Sankagiri, Bruce E. Hajek
2024 J jnl
Exact Random Graph Matching with Multiple Graphs.
CoRR
Taha Ameen, Bruce E. Hajek
2024 J jnl
Pricing for Routing and Flow-Controlin Payment Channel Networks.
SIGMETRICS Perform. Evaluation Rev.
Suryanarayana Sankagiri, Bruce E. Hajek
2024 A* conf
Robust Graph Matching when Nodes are Corrupt.
ICML
Taha Ameen, Bruce E. Hajek
2023 Misc conf
Improving Particle Thompson Sampling through Regenerative Particles.
CISS
Zeyu Zhou, Bruce E. Hajek
2023 Misc conf
Particle Thompson Sampling with Static Particles.
CISS
Zeyu Zhou, Bruce E. Hajek
2022 — conf
Blockchain Security when Messages are Lost.
ConsensusDay@CCS
Taha Ameen, Suryanarayana Sankagiri, Bruce E. Hajek
2022 J jnl
Blockchain Security when Messages are Lost.
CoRR
Taha Ameen, Suryanarayana Sankagiri, Bruce E. Hajek
2022 B conf
Maximum Likelihood Estimation of Optimal Receiver Operating Characteristic Curves From Likelihood Ratio Observations.
ISIT
Bruce E. Hajek, Xiaohan Kang
2022 J jnl
Maximum Likelihood Estimation of Optimal Receiver Operating Characteristic Curves from Likelihood Ratio Observations.
CoRR
Bruce E. Hajek, Xiaohan Kang
2022 J jnl
Regenerative Particle Thompson Sampling.
CoRR
Zeyu Zhou, Bruce E. Hajek, Nakjung Choi, Anwar Walid
2021 B conf
Lower Bounds on Information Requirements for Causal Network Inference.
ISIT
Xiaohan Kang, Bruce E. Hajek
2021 J jnl
Lower Bounds on Information Requirements for Causal Network Inference.
CoRR
Xiaohan Kang, Bruce E. Hajek
2021 J jnl
The Longest-Chain Protocol Under Random Delays.
CoRR
Suryanarayana Sankagiri, Shreyas Gandlur, Bruce E. Hajek
2019 J jnl
Community Recovery in a Preferential Attachment Graph.
IEEE Trans. Inf. Theory
Bruce E. Hajek, Suryanarayana Sankagiri
2019 — conf
On non-unique solutions in mean field games.
CDC
Bruce E. Hajek, Michael R. Livesay
2019 Misc conf
Per-Flow Cardinality Estimation Based On Virtual LogLog Sketching.
CISS
Zeyu Zhou, Bruce E. Hajek
2018 B conf
Recovering a Hidden Community in a Preferential Attachment Graph.
ISIT
Bruce E. Hajek, Suryanarayana Sankagiri
2018 J jnl
Recovering a Hidden Community in a Preferential Attachment Graph.
CoRR
Bruce E. Hajek, Suryanarayana Sankagiri
2018 J jnl
Recovering a hidden community beyond the Kesten-Stigum threshold in O(|E|log*|V|) time.
J. Appl. Probab.
Bruce E. Hajek, Yihong Wu, Jiaming Xu
2017 J jnl
Information Limits for Recovering a Hidden Community.
IEEE Trans. Inf. Theory
Bruce E. Hajek, Yihong Wu, Jiaming Xu
2017 — ed.
Proceedings of the 2017 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems, Urbana-Champaign, IL, USA, June 05 - 09, 2017
SIGMETRICS (Abstracts)
Bruce E. Hajek, Sewoong Oh, Augustin Chaintreau, Leana Golubchik, Zhi-Li Zhang
2017 J jnl
Submatrix localization via message passing.
J. Mach. Learn. Res.
Bruce E. Hajek, Yihong Wu, Jiaming Xu
2016 J jnl
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming.
IEEE Trans. Inf. Theory
Bruce E. Hajek, Yihong Wu, Jiaming Xu
2016 J jnl
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions.
IEEE Trans. Inf. Theory
Bruce E. Hajek, Yihong Wu, Jiaming Xu
2016 J jnl
Doubly randomized protocols for a random multiple access channel with "success-nonsuccess" feedback.
Probl. Inf. Transm.
S. G. Foss, Bruce E. Hajek, Andrey M. Turlikov
2016 B conf
Information limits for recovering a hidden community.
ISIT
Bruce E. Hajek, Yihong Wu, Jiaming Xu
2016 A* conf
Semidefinite Programs for Exact Recovery of a Hidden Community.
COLT
Bruce E. Hajek, Yihong Wu, Jiaming Xu
2016 J jnl
Semidefinite Programs for Exact Recovery of a Hidden Community.
CoRR
Bruce E. Hajek, Yihong Wu, Jiaming Xu
2015 J jnl
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions.
CoRR
Bruce E. Hajek, Yihong Wu, Jiaming Xu
2015 Misc conf
Achieving exact cluster recovery threshold via semidefinite programming under the stochastic block model.
ACSSC
Yihong Wu, Jiaming Xu, Bruce E. Hajek
2015 B conf
Achieving exact cluster recovery threshold via semidefinite programming.
ISIT
Bruce E. Hajek, Yihong Wu, Jiaming Xu
2015 — ch.
Auctions.
Encyclopedia of Systems and Control
Bruce E. Hajek
2015 A* conf
Bounds Implied by Drift with Applications.
SIGMETRICS
Bruce E. Hajek
2015 A* conf
Clustering and Inference From Pairwise Comparisons.
SIGMETRICS
Rui Wu, Jiaming Xu, Rayadurgam Srikant, Laurent Massoulié, Marc Lelarge, Bruce E. Hajek
2015 A* conf
Computational Lower Bounds for Community Detection on Random Graphs.
COLT
Bruce E. Hajek, Yihong Wu, Jiaming Xu
2015 — conf
Exact recovery threshold in the binary censored block model.
ITW Fall
Bruce E. Hajek, Yihong Wu, Jiaming Xu
2015 J jnl
Information Limits for Recovering a Hidden Community.
CoRR
Bruce E. Hajek, Yihong Wu, Jiaming Xu
2015 J jnl
On bidding with securities: Risk aversion and positive dependence.
Games Econ. Behav.
Vineet Abhishek, Bruce E. Hajek, Steven R. Williams
2015 J jnl
Recovering a Hidden Community Beyond the Spectral Limit in O(|E|log
CoRR
Bruce E. Hajek, Yihong Wu, Jiaming Xu
2015 J jnl
Submatrix localization via message passing.
CoRR
Bruce E. Hajek, Yihong Wu, Jiaming Xu
2014 B conf
A hybrid algorithm for content placement in distributed video on demand systems.
ISIT
James Yifei Yang, Bruce E. Hajek
2014 J jnl
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming.
CoRR
Bruce E. Hajek, Yihong Wu, Jiaming Xu
2014 J jnl
Computational Lower Bounds for Community Detection on Random Graphs.
CoRR
Bruce E. Hajek, Yihong Wu, Jiaming Xu
2014 A* conf
Jointly clustering rows and columns of binary matrices: algorithms and trade-offs.
SIGMETRICS
Jiaming Xu, Rui Wu, Kai Zhu, Bruce E. Hajek, R. Srikant, Lei Ying
2014 — conf
Minimax-optimal Inference from Partial Rankings.
NIPS
Bruce E. Hajek, Sewoong Oh, Jiaming Xu
2014 J jnl
The Stability of Longest-Queue-First Scheduling With Variable Packet Sizes.
IEEE Trans. Autom. Control.
Siva Theja Maguluri, Bruce E. Hajek, R. Srikant
2013 J jnl
Auctions with a profit sharing contract.
Games Econ. Behav.
Vineet Abhishek, Bruce E. Hajek, Steven R. Williams
2013 J jnl
Single Video Performance Analysis for Video-on-Demand Systems.
CoRR
James Yifei Yang, Bruce E. Hajek
2013 J jnl
Tree dynamics for peer-to-peer streaming.
CoRR
Ji Zhu, Bruce E. Hajek
2012 J jnl
On the Incentive to Deviate in Core Selecting Combinatorial Auctions
CoRR
Vineet Abhishek, Bruce E. Hajek
2012 J jnl
Stability of a Peer-to-Peer Communication System.
IEEE Trans. Inf. Theory
Ji Zhu, Bruce E. Hajek
2012 J jnl
The Supermarket Game
CoRR
Jiaming Xu, Bruce E. Hajek
2012 B conf
The supermarket game.
ISIT
Jiaming Xu, Bruce E. Hajek
2011 J jnl
Common Value Auctions with a Profit Sharing Contract
CoRR
Vineet Abhishek, Bruce E. Hajek, Steven R. Williams
2011 J jnl
On Bidding with Securities: Risk Aversion and Positive Dependence
CoRR
Vineet Abhishek, Bruce E. Hajek, Steven R. Williams
2011 J jnl
Stability of a Peer-to-Peer Communication System
CoRR
Ji Zhu, Bruce E. Hajek
2011 A* conf
Stability of a peer-to-peer communication system.
PODC
Ji Zhu, Bruce E. Hajek
2011 — conf
The stability of longest-queue-first scheduling with variable packet sizes.
CDC/ECC
Siva Theja Maguluri, Bruce E. Hajek, R. Srikant
2010 J jnl
Efficiency Loss in Revenue Optimal Auctions
CoRR
Vineet Abhishek, Bruce E. Hajek
2010 — conf
Efficiency loss in revenue optimal auctions.
CDC
Vineet Abhishek, Bruce E. Hajek
2010 J jnl
Revenue Optimal Auction for Single-Minded Buyers
CoRR
Vineet Abhishek, Bruce E. Hajek
2010 — conf
Revenue optimal auction for single-minded buyers.
CDC
Vineet Abhishek, Bruce E. Hajek
2010 J jnl
The Missing Piece Syndrome in Peer-to-Peer Communication
CoRR
Bruce E. Hajek, Ji Zhu
2010 B conf
The missing piece syndrome in peer-to-peer communication.
ISIT
Bruce E. Hajek, Ji Zhu
2009 B ed.
2009 IEEE Information Theory Workshop, ITW 2009, Volos, Greece, June 10-12, 2009
ITW
Bruce E. Hajek, Leandros Tassiulas, Venkat Anantharam, Ioannis Kontoyiannis
2009 B conf
A mechanism for pricing service guarantees.
ITW
Bruce E. Hajek, Sichao Yang
2009 J jnl
Low-SNR Capacity of Noncoherent Fading Channels.
IEEE Trans. Inf. Theory
Vignesh Sethuraman, Ligong Wang, Bruce E. Hajek, Amos Lapidoth
2008 J jnl
A New Mechanism for the Free-Rider Problem.
IEEE Trans. Autom. Control.
Sujay Sanghavi, Bruce E. Hajek
2008 J jnl
Paging and Registration in Cellular Networks: Jointly Optimal Policies and an Iterative Algorithm.
IEEE Trans. Inf. Theory
Bruce E. Hajek, Kevin Mitzel, Sichao Yang
2008 J jnl
Substitute valuations: Generation and structure.
Perform. Evaluation
Bruce E. Hajek
2007 J jnl
Gossiping With Multiple Messages.
IEEE Trans. Inf. Theory
Sujay Sanghavi, Bruce E. Hajek, Laurent Massoulié
2007 A* conf
Gossiping with Multiple Messages.
INFOCOM
Sujay Sanghavi, Bruce E. Hajek, Laurent Massoulié
2007 J jnl
Low SNR Capacity of Fading Channels -- MIMO and Delay Spread
CoRR
Vignesh Sethuraman, Ligong Wang, Bruce E. Hajek, Amos Lapidoth
2007 B conf
Low SNR Capacity of Fading Channels -MIMO and Delay Spread.
ISIT
Vignesh Sethuraman, Ligong Wang, Bruce E. Hajek, Amos Lapidoth
2007 J jnl
Low SNR Capacity of Noncoherent Fading Channels
CoRR
Vignesh Sethuraman, Ligong Wang, Bruce E. Hajek, Amos Lapidoth
2007 J jnl
Paging and Registration in Cellular Networks: Jointly Optimal Policies and an Iterative Algorithm
CoRR
Bruce E. Hajek, Kevin Mitzel, Sichao Yang
2007 J jnl
Substitute Valuations: Generation and Structure
CoRR
Bruce E. Hajek
2007 J jnl
VCG-Kelly Mechanisms for Allocation of Divisible Goods: Adapting VCG Mechanisms to One-Dimensional Signals.
IEEE J. Sel. Areas Commun.
Sichao Yang, Bruce E. Hajek
2006 J jnl
Adaptive induced fluctuations for multiuser diversity.
IEEE Trans. Wirel. Commun.
Sujay Sanghavi, Bruce E. Hajek
2006 J jnl
Comments on "Bit-interleaved coded modulation".
IEEE Trans. Inf. Theory
Vignesh Sethuraman, Bruce E. Hajek
2006 J jnl
Gossiping with Multiple Messages
CoRR
Sujay Sanghavi, Bruce E. Hajek, Laurent Massoulié
2006 J jnl
Low SNR Capacity of Fading Channels with Peak and Average Power Constraints
CoRR
Vignesh Sethuraman, Bruce E. Hajek
2006 B conf
Low SNR Capacity of Fading Channels with Peak and Average Power Constraints.
ISIT
Vignesh Sethuraman, Bruce E. Hajek
2006 B conf
Note On Mutual Information and Orthogonal Space-Time Codes.
ISIT
Guy Bresler, Bruce E. Hajek
2006 Misc conf
VCG-Kelly Mechanisms for Allocation of Divisible Goods: Adapting VCG Mechanisms to One-Dimensional Signals.
CISS
Sichao Yang, Bruce E. Hajek
2005 — conf
A new mechanism for the free-rider problem.
P2PECON@SIGCOMM
Sujay Sanghavi, Bruce E. Hajek
2005 J jnl
Capacity Per Unit Energy of Fading Channels With a Peak Constraint.
IEEE Trans. Inf. Theory
Vignesh Sethuraman, Bruce E. Hajek
2005 B conf
Capacity bounds for noncoherent fading channels with a peak constraint.
ISIT
Vignesh Sethuraman, Bruce E. Hajek, Krishna R. Narayanan
2005 J jnl
Capacity per Unit Energy of Fading Channels with a Peak Constraint
CoRR
Vignesh Sethuraman, Bruce E. Hajek
2005 J jnl
Comments on 'Bit Interleaved Coded Modulation'
CoRR
Vignesh Sethuraman, Bruce E. Hajek
2005 J jnl
Lex-Optimal Online Multiclass Scheduling with Hard Deadlines.
Math. Oper. Res.
Bruce E. Hajek, Pierre Seri
2005 B conf
On the value of a well chosen bit to the seller in an auction.
ISIT
Bruce E. Hajek
2004 J jnl
On fixed input distributions for noncoherent communication over high-SNR Rayleigh-fading channels.
IEEE Trans. Inf. Theory
Rong-Rong Chen, Bruce E. Hajek, Ralf Koetter, Upamanyu Madhow
2004 — conf
Optimal allocation of a divisible good to strategic buyers.
CDC
Sujay Sanghavi, Bruce E. Hajek
2003 A* conf
Paging and Registration in Cellular Networks: Jointly Optimal Policies an d an Iterative Algorithm.
INFOCOM
Bruce E. Hajek, Kevin Mitzel, Sichao Yang
2002 J jnl
An information-theoretic and game-theoretic study of timing channels.
IEEE Trans. Inf. Theory
James Giles, Bruce E. Hajek
2002 J jnl
Broad-band fading channels: Signal burstiness and capacity.
IEEE Trans. Inf. Theory
Vijay G. Subramanian, Bruce E. Hajek
2002 J jnl
Capacity and reliability function for small peak signal constraints.
IEEE Trans. Inf. Theory
Bruce E. Hajek, Vijay G. Subramanian
2002 B conf
Jointly optimal paging and registration for a symmetric random walk.
ITW
Bruce E. Hajek
2002 J jnl
On the use of packet classes in communication networks to enhance congestion pricing based on marks.
IEEE Trans. Autom. Control.
Juan Alvarez, Bruce E. Hajek
2000 J jnl
Large bursts do not cause instability.
IEEE Trans. Autom. Control.
Bruce E. Hajek
1999 J jnl
Information measures for discrete random fields.
IEEE Trans. Inf. Theory
Bruce E. Hajek
1998 J jnl
Information Theory and Communication Networks: An Unconsummated Union.
IEEE Trans. Inf. Theory
Anthony Ephremides, Bruce E. Hajek
1998 J jnl
On variations of queue response for inputs with the same mean and autocorrelation function.
IEEE/ACM Trans. Netw.
Bruce E. Hajek, Linhai He
1997 J jnl
Analysis of Simple Algorithms for Dynamic Load Balancing.
Math. Oper. Res.
Murat Alanyali, Bruce E. Hajek
1997 J jnl
On the capture probability for a large number of stations.
IEEE Trans. Commun.
Bruce E. Hajek, Arvind Krishna, Richard O. LaMaire
1997 J jnl
Scheduling nonuniform traffic in a packet-switching system with small propagation delay.
IEEE/ACM Trans. Netw.
Timothy Weller, Bruce E. Hajek
1996 J jnl
Review of 'Discrete Stochastic Processes' (Gallager, R.G.; 1996).
IEEE Trans. Inf. Theory
Bruce E. Hajek
1995 A* conf
On Simple Algorithms for Dynamic Load Balancing.
INFOCOM
Murat Alanyali, Bruce E. Hajek
1995 J jnl
Scheduling nonuniform traffic in a packet switching system with large propagation delay.
IEEE Trans. Inf. Theory
Bruce E. Hajek, Timothy Weller
1994 J jnl
A simple formula for mean multiplexing delay for independent regenerative sources.
Queueing Syst. Theory Appl.
Hervé Dupuis, Bruce E. Hajek
1994 J jnl
Comments on "An Optimal Shortest-Path Routing Policy for Network Computers with Regular Mesh-Connected Topologies".
IEEE Trans. Computers
Timothy Weller, Bruce E. Hajek
1994 J jnl
On the delay in a multiple-access system with large propagation delay.
IEEE Trans. Inf. Theory
Bruce E. Hajek, Nikolay B. Likhanov, Boris S. Tsybakov
1994 A* conf
Scheduling Nonuniform Traffic in a Packet Switching System with Small Propagation Delay.
INFOCOM
Timothy Weller, Bruce E. Hajek
1994 J jnl
Sharper analysis of packet routing on a butterfly.
Networks
Arvind Krishna, Bruce E. Hajek, Andrea Pietracaprina
1993 J jnl
On the average delay for routing subject to independent deflections.
IEEE Trans. Inf. Theory
Bruce E. Hajek, Rene L. Cruz
1993 J jnl
Scheduling with asynchronous service opportunities with applications to multiple satellite systems.
IEEE Trans. Autom. Control.
Michael Carr, Bruce E. Hajek
1993 A* conf
Simple Formulas for Multiplexing Delay for Independent Regenerative Sources.
INFOCOM
Hervé Dupuis, Bruce E. Hajek
1992 J jnl
Deflection routing in hypercube networks.
IEEE Trans. Commun.
Albert G. Greenberg, Bruce E. Hajek
1992 J jnl
Sequential decoding of low-density parity-check codes by adaptive reordering of parity checks.
IEEE Trans. Inf. Theory
Branko Radosavljevic, Erdal Arikan, Bruce E. Hajek
1991 J jnl
Bounds on Evacuation Time for Deflection Routing.
Distributed Comput.
Bruce E. Hajek
1991 J jnl
On the maximum tolerable noise for reliable computation by formulas.
IEEE Trans. Inf. Theory
Bruce E. Hajek, Timothy Weller
1991 A* conf
Packet Routing in Optimal Time on a Butterfly.
INFOCOM
Arvind Krishna, Andrea Pietracaprina, Bruce E. Hajek
1990 A* conf
Performance of Shuffle-Like Switching Networks with Deflection.
INFOCOM
Arvind Krishna, Bruce E. Hajek
1990 J jnl
Performance of global load balancing of local adjustment.
IEEE Trans. Inf. Theory
Bruce E. Hajek
1988 J jnl
Cooling Schedules for Optimal Annealing.
Math. Oper. Res.
Bruce E. Hajek
1988 J jnl
Link scheduling in polynomial time.
IEEE Trans. Inf. Theory
Bruce E. Hajek, Galen H. Sasaki
1988 J jnl
The time complexity of maximum matching by simulated annealing.
J. ACM
Galen H. Sasaki, Bruce E. Hajek
1987 J jnl
Locating the maximum of a simple random sequence by sequential search.
IEEE Trans. Inf. Theory
Bruce E. Hajek
1987 J jnl
Optimal Dynamic Routing in Single Commodity Networks by Iterative Methods.
IEEE Trans. Commun.
Galen H. Sasaki, Bruce E. Hajek
1985 J jnl
Extremal Splittings of Point Processes.
Math. Oper. Res.
Bruce E. Hajek
1985 J jnl
Review of 'Approximation and Weak Convergence Methods for Random Processes, with Applications to Stochastic Systems Theory' (Kushner, H.J.; 1984).
IEEE Trans. Inf. Theory
Bruce E. Hajek
1985 J jnl
Stochastic approximation methods for decentralized control of multiaccess communications.
IEEE Trans. Inf. Theory
Bruce E. Hajek
1984 J jnl
Optimal dynamic routing in communication networks with continuous traffic.
Networks
Bruce E. Hajek, Richard G. Ogier
1983 A* conf
Balanced Scheduling in a Packet Synchronized spread Spectrum Network.
INFOCOM
Bruce E. Hajek
1983 J jnl
The Proof of a Folk Theorem on Queuing Delay with Applications to Routing in Networks
J. ACM
Bruce E. Hajek
1982 J jnl
A new upper bound to the throughput of a multi-access broadcast channel.
IEEE Trans. Inf. Theory
Rene L. Cruz, Bruce E. Hajek
1982 J jnl
Information of partitions with applications to random access communications.
IEEE Trans. Inf. Theory
Bruce E. Hajek
1982 J jnl
Information-singularity and recoverability of random processes.
IEEE Trans. Inf. Theory
Bruce E. Hajek
1979 J jnl
Evaluation of an achievable rate region for the broadcast channel.
IEEE Trans. Inf. Theory
Bruce E. Hajek, Michael B. Pursley
1979 J jnl
On the strong information singularity of certain stationary processes (Corresp.).
IEEE Trans. Inf. Theory
Bruce E. Hajek