Bruce E. Hajek

ORCID

Publication Activity (10 Years)

Years Active: 1979-2024
Publications (10 Years): 21

Top Venues

CoRR

IEEE Trans. Inf. Theory

ISIT

SIGMETRICS

Publications

Taha Ameen, Bruce E. Hajek
Exact Random Graph Matching with Multiple Graphs. CoRR (2024)
Zeyu Zhou, Bruce E. Hajek
Improving Particle Thompson Sampling through Regenerative Particles. CISS (2023)
Zeyu Zhou, Bruce E. Hajek
Particle Thompson Sampling with Static Particles. CISS (2023)
Taha Ameen, Suryanarayana Sankagiri, Bruce E. Hajek
Blockchain Security when Messages are Lost. CoRR (2022)
Zeyu Zhou, Bruce E. Hajek, Nakjung Choi, Anwar Walid
Regenerative Particle Thompson Sampling. CoRR (2022)
Taha Ameen, Suryanarayana Sankagiri, Bruce E. Hajek
Blockchain Security when Messages are Lost. ConsensusDay@CCS (2022)
Suryanarayana Sankagiri, Shreyas Gandlur, Bruce E. Hajek
The Longest-Chain Protocol Under Random Delays. CoRR (2021)
Bruce E. Hajek, Michael Livesay
On non-unique solutions in mean field games. CDC (2019)
Bruce E. Hajek, Suryanarayana Sankagiri
Community Recovery in a Preferential Attachment Graph. IEEE Trans. Inf. Theory 65 (11) (2019)
Zeyu Zhou, Bruce E. Hajek
Per-Flow Cardinality Estimation Based On Virtual LogLog Sketching. CISS (2019)
Bruce E. Hajek, Yihong Wu, Jiaming Xu
Recovering a hidden community beyond the Kesten-Stigum threshold in O(|E|log*|V|) time. J. Appl. Probab. 55 (2) (2018)
Bruce E. Hajek, Suryanarayana Sankagiri
Recovering a Hidden Community in a Preferential Attachment Graph. CoRR (2018)
Bruce E. Hajek, Suryanarayana Sankagiri
Recovering a Hidden Community in a Preferential Attachment Graph. ISIT (2018)
Bruce E. Hajek, Yihong Wu, Jiaming Xu
Submatrix localization via message passing. J. Mach. Learn. Res. 18 (2017)
Bruce E. Hajek, Yihong Wu, Jiaming Xu
Information Limits for Recovering a Hidden Community. IEEE Trans. Inf. Theory 63 (8) (2017)
Bruce E. Hajek, Yihong Wu, Jiaming Xu
Information limits for recovering a hidden community. ISIT (2016)
Bruce E. Hajek, Yihong Wu, Jiaming Xu
Semidefinite Programs for Exact Recovery of a Hidden Community. COLT (2016)
S. G. Foss, Bruce E. Hajek, Andrey M. Turlikov
Doubly randomized protocols for a random multiple access channel with "success-nonsuccess" feedback. Probl. Inf. Transm. 52 (2) (2016)
Bruce E. Hajek, Yihong Wu, Jiaming Xu
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming. IEEE Trans. Inf. Theory 62 (5) (2016)
Bruce E. Hajek, Yihong Wu, Jiaming Xu
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions. IEEE Trans. Inf. Theory 62 (10) (2016)
Bruce E. Hajek, Yihong Wu, Jiaming Xu
Semidefinite Programs for Exact Recovery of a Hidden Community. CoRR (2016)
Bruce E. Hajek
Bounds Implied by Drift with Applications. SIGMETRICS (2015)
Rui Wu, Jiaming Xu, Rayadurgam Srikant, Laurent Massoulié, Marc Lelarge, Bruce E. Hajek
Clustering and Inference From Pairwise Comparisons. SIGMETRICS (2015)
Vineet Abhishek, Bruce E. Hajek, Steven R. Williams
On bidding with securities: Risk aversion and positive dependence. Games Econ. Behav. 90 (2015)
Bruce E. Hajek, Yihong Wu, Jiaming Xu
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions. CoRR (2015)
Bruce E. Hajek, Yihong Wu, Jiaming Xu
Achieving exact cluster recovery threshold via semidefinite programming. ISIT (2015)
Bruce E. Hajek, Yihong Wu, Jiaming Xu
Computational Lower Bounds for Community Detection on Random Graphs. COLT (2015)
Bruce E. Hajek, Yihong Wu, Jiaming Xu
Exact recovery threshold in the binary censored block model. ITW Fall (2015)
Bruce E. Hajek, Yihong Wu, Jiaming Xu
|V|) Time. CoRR (2015)
Bruce E. Hajek, Yihong Wu, Jiaming Xu
Submatrix localization via message passing. CoRR (2015)
Bruce E. Hajek, Yihong Wu, Jiaming Xu
Information Limits for Recovering a Hidden Community. CoRR (2015)
Yihong Wu, Jiaming Xu, Bruce E. Hajek
Achieving exact cluster recovery threshold via semidefinite programming under the stochastic block model. ACSSC (2015)
Bruce E. Hajek, Yihong Wu, Jiaming Xu
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming. CoRR (2014)
Bruce E. Hajek, Sewoong Oh, Jiaming Xu
Minimax-optimal Inference from Partial Rankings. NIPS (2014)
James Yifei Yang, Bruce E. Hajek
A hybrid algorithm for content placement in distributed video on demand systems. ISIT (2014)
Siva Theja Maguluri, Bruce E. Hajek, R. Srikant
The Stability of Longest-Queue-First Scheduling With Variable Packet Sizes. IEEE Trans. Autom. Control. 59 (8) (2014)
Bruce E. Hajek, Yihong Wu, Jiaming Xu
Computational Lower Bounds for Community Detection on Random Graphs. CoRR (2014)
Jiaming Xu, Rui Wu, Kai Zhu, Bruce E. Hajek, R. Srikant, Lei Ying
Jointly clustering rows and columns of binary matrices: algorithms and trade-offs. SIGMETRICS (2014)
Vineet Abhishek, Bruce E. Hajek, Steven R. Williams
Auctions with a profit sharing contract. Games Econ. Behav. 77 (1) (2013)
Ji Zhu, Bruce E. Hajek
Tree dynamics for peer-to-peer streaming. CoRR (2013)
James Yifei Yang, Bruce E. Hajek
Single Video Performance Analysis for Video-on-Demand Systems. CoRR (2013)
Jiaming Xu, Bruce E. Hajek
The supermarket game. ISIT (2012)
Vineet Abhishek, Bruce E. Hajek
On the Incentive to Deviate in Core Selecting Combinatorial Auctions CoRR (2012)
Ji Zhu, Bruce E. Hajek
Stability of a Peer-to-Peer Communication System. IEEE Trans. Inf. Theory 58 (7) (2012)
Jiaming Xu, Bruce E. Hajek
The Supermarket Game CoRR (2012)
Vineet Abhishek, Bruce E. Hajek, Steven R. Williams
On Bidding with Securities: Risk Aversion and Positive Dependence CoRR (2011)
Ji Zhu, Bruce E. Hajek
Stability of a Peer-to-Peer Communication System CoRR (2011)
Siva Theja Maguluri, Bruce E. Hajek, R. Srikant
The stability of longest-queue-first scheduling with variable packet sizes. CDC/ECC (2011)
Vineet Abhishek, Bruce E. Hajek, Steven R. Williams
Common Value Auctions with a Profit Sharing Contract CoRR (2011)
Ji Zhu, Bruce E. Hajek
Stability of a peer-to-peer communication system. PODC (2011)
Vineet Abhishek, Bruce E. Hajek
Efficiency loss in revenue optimal auctions. CDC (2010)
Vineet Abhishek, Bruce E. Hajek
Revenue optimal auction for single-minded buyers. CDC (2010)
Bruce E. Hajek, Ji Zhu
The missing piece syndrome in peer-to-peer communication. ISIT (2010)
Bruce E. Hajek, Ji Zhu
The Missing Piece Syndrome in Peer-to-Peer Communication CoRR (2010)
Vineet Abhishek, Bruce E. Hajek
Revenue Optimal Auction for Single-Minded Buyers CoRR (2010)
Vineet Abhishek, Bruce E. Hajek
Efficiency Loss in Revenue Optimal Auctions CoRR (2010)
Vignesh Sethuraman, Ligong Wang, Bruce E. Hajek, Amos Lapidoth
Low-SNR Capacity of Noncoherent Fading Channels. IEEE Trans. Inf. Theory 55 (4) (2009)
Bruce E. Hajek, Sichao Yang
A mechanism for pricing service guarantees. ITW (2009)
Bruce E. Hajek, Kevin Mitzel, Sichao Yang
Paging and Registration in Cellular Networks: Jointly Optimal Policies and an Iterative Algorithm. IEEE Trans. Inf. Theory 54 (2) (2008)
Bruce E. Hajek
Substitute valuations: Generation and structure. Perform. Evaluation 65 (11-12) (2008)
Sujay Sanghavi, Bruce E. Hajek
A New Mechanism for the Free-Rider Problem. IEEE Trans. Autom. Control. 53 (5) (2008)
Sujay Sanghavi, Bruce E. Hajek, Laurent Massoulié
Gossiping with Multiple Messages. INFOCOM (2007)
Vignesh Sethuraman, Ligong Wang, Bruce E. Hajek, Amos Lapidoth
Low SNR Capacity of Noncoherent Fading Channels CoRR (2007)
Vignesh Sethuraman, Ligong Wang, Bruce E. Hajek, Amos Lapidoth
Low SNR Capacity of Fading Channels -- MIMO and Delay Spread CoRR (2007)
Vignesh Sethuraman, Ligong Wang, Bruce E. Hajek, Amos Lapidoth
Low SNR Capacity of Fading Channels -MIMO and Delay Spread. ISIT (2007)
Bruce E. Hajek, Kevin Mitzel, Sichao Yang
Paging and Registration in Cellular Networks: Jointly Optimal Policies and an Iterative Algorithm CoRR (2007)
Sichao Yang, Bruce E. Hajek
VCG-Kelly Mechanisms for Allocation of Divisible Goods: Adapting VCG Mechanisms to One-Dimensional Signals. IEEE J. Sel. Areas Commun. 25 (6) (2007)
Bruce E. Hajek
Substitute Valuations: Generation and Structure CoRR (2007)
Sujay Sanghavi, Bruce E. Hajek, Laurent Massoulié
Gossiping With Multiple Messages. IEEE Trans. Inf. Theory 53 (12) (2007)
Sujay Sanghavi, Bruce E. Hajek
Adaptive induced fluctuations for multiuser diversity. IEEE Trans. Wirel. Commun. 5 (6) (2006)
Vignesh Sethuraman, Bruce E. Hajek
Low SNR Capacity of Fading Channels with Peak and Average Power Constraints. ISIT (2006)
Guy Bresler, Bruce E. Hajek
Note On Mutual Information and Orthogonal Space-Time Codes. ISIT (2006)
Sujay Sanghavi, Bruce E. Hajek, Laurent Massoulié
Gossiping with Multiple Messages CoRR (2006)
Sichao Yang, Bruce E. Hajek
VCG-Kelly Mechanisms for Allocation of Divisible Goods: Adapting VCG Mechanisms to One-Dimensional Signals. CISS (2006)
Vignesh Sethuraman, Bruce E. Hajek
Comments on "Bit-interleaved coded modulation". IEEE Trans. Inf. Theory 52 (4) (2006)
Vignesh Sethuraman, Bruce E. Hajek
Low SNR Capacity of Fading Channels with Peak and Average Power Constraints CoRR (2006)
Vignesh Sethuraman, Bruce E. Hajek
Comments on 'Bit Interleaved Coded Modulation' CoRR (2005)
Bruce E. Hajek
On the value of a well chosen bit to the seller in an auction. ISIT (2005)
Bruce E. Hajek, Pierre Seri
Lex-Optimal Online Multiclass Scheduling with Hard Deadlines. Math. Oper. Res. 30 (3) (2005)
Sujay Sanghavi, Bruce E. Hajek
A new mechanism for the free-rider problem. P2PECON@SIGCOMM (2005)
Vignesh Sethuraman, Bruce E. Hajek
Capacity Per Unit Energy of Fading Channels With a Peak Constraint. IEEE Trans. Inf. Theory 51 (9) (2005)
Vignesh Sethuraman, Bruce E. Hajek
Capacity per Unit Energy of Fading Channels with a Peak Constraint CoRR (2005)
Vignesh Sethuraman, Bruce E. Hajek, Krishna R. Narayanan
Capacity bounds for noncoherent fading channels with a peak constraint. ISIT (2005)
Sujay Sanghavi, Bruce E. Hajek
Optimal allocation of a divisible good to strategic buyers. CDC (2004)
Rong-Rong Chen, Bruce E. Hajek, Ralf Koetter, Upamanyu Madhow
On fixed input distributions for noncoherent communication over high-SNR Rayleigh-fading channels. IEEE Trans. Inf. Theory 50 (12) (2004)
Bruce E. Hajek, Kevin Mitzel, Sichao Yang
Paging and Registration in Cellular Networks: Jointly Optimal Policies an d an Iterative Algorithm. INFOCOM (2003)
Juan Alvarez, Bruce E. Hajek
On the use of packet classes in communication networks to enhance congestion pricing based on marks. IEEE Trans. Autom. Control. 47 (6) (2002)
Vijay G. Subramanian, Bruce E. Hajek
Broad-band fading channels: Signal burstiness and capacity. IEEE Trans. Inf. Theory 48 (4) (2002)
James Giles, Bruce E. Hajek
An information-theoretic and game-theoretic study of timing channels. IEEE Trans. Inf. Theory 48 (9) (2002)
Bruce E. Hajek, Vijay G. Subramanian
Capacity and reliability function for small peak signal constraints. IEEE Trans. Inf. Theory 48 (4) (2002)
Bruce E. Hajek
Jointly optimal paging and registration for a symmetric random walk. ITW (2002)
Bruce E. Hajek
Large bursts do not cause instability. IEEE Trans. Autom. Control. 45 (1) (2000)
Bruce E. Hajek
Information measures for discrete random fields. IEEE Trans. Inf. Theory 45 (6) (1999)
Anthony Ephremides, Bruce E. Hajek
Information Theory and Communication Networks: An Unconsummated Union. IEEE Trans. Inf. Theory 44 (6) (1998)
Bruce E. Hajek, Linhai He
On variations of queue response for inputs with the same mean and autocorrelation function. IEEE/ACM Trans. Netw. 6 (5) (1998)
Timothy Weller, Bruce E. Hajek
Scheduling nonuniform traffic in a packet-switching system with small propagation delay. IEEE/ACM Trans. Netw. 5 (6) (1997)
Murat Alanyali, Bruce E. Hajek
Analysis of Simple Algorithms for Dynamic Load Balancing. Math. Oper. Res. 22 (4) (1997)
Bruce E. Hajek, Arvind Krishna, Richard O. LaMaire
On the capture probability for a large number of stations. IEEE Trans. Commun. 45 (2) (1997)
Bruce E. Hajek
Review of 'Discrete Stochastic Processes' (Gallager, R.G.; 1996). IEEE Trans. Inf. Theory 42 (6) (1996)
Murat Alanyali, Bruce E. Hajek
On Simple Algorithms for Dynamic Load Balancing. INFOCOM (1995)

Bruce E. Hajek.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Bruce E. Hajek