Bruce Hajek

Q: What Schools Are Affiliated With Bruce Hajek

Bruce Hajek is affiliated with the following schools: University of California, Berkeley, Stanford University, University of Illinois Urbana-Champaign

Bruce Hajek's AcademicInfluence.com Rankings

Bruce Hajek

Engineering

#1855

World Rank

#2643

Historical Rank

Electrical Engineering

#600

World Rank

#661

Historical Rank

Applied Physics

#1101

World Rank

#1129

Historical Rank

engineering Degrees

Download Badge

Engineering

Bruce Hajek's Degrees

PhD Electrical Engineering Stanford University
Masters Electrical Engineering Stanford University

Why Is Bruce Hajek Influential?

(Suggest an Edit or Addition)

According to Wikipedia, Bruce Edward Hajek is a Professor in the Coordinated Science Laboratory, the head of the Department of Electrical and Computer Engineering, and the Leonard C. and Mary Lou Hoeft Chair in Engineering at the University of Illinois Urbana–Champaign. He does research in communication networking, auction theory, stochastic analysis, combinatorial optimization, machine learning, information theory, and bioinformatics.

(See a Problem?)

Bruce Hajek's Published Works

Number of citations in a given year to any of this author's works

Total number of citations to an author for the works they published in a given year. This highlights publication of the most important work(s) by the author

Published Works

Cooling Schedules for Optimal Annealing (1988) (1322)
Link scheduling in polynomial time (1988) (603)
Hitting-time and occupation-time bounds implied by drift analysis with applications (1982) (389)
Information Theory and Communication Networks: An Unconsummated Union (1998) (387)
Optimal control of two interacting service stations (1982) (312)
Stochastic Processes in Engineering Systems (1984) (304)
Decentralized dynamic control of a multiaccess broadcast channel (1982) (252)
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming (2014) (229)
Extremal Splittings of Point Processes (1985) (223)
VCG-Kelly Mechanisms for Allocation of Divisible Goods: Adapting VCG Mechanisms to One-Dimensional Signals (2006) (171)
The time complexity of maximum matching by simulated annealing (1988) (163)
A tutorial survey of theory and applications of simulated annealing (1985) (153)
Gossiping With Multiple Messages (2006) (153)
Review of 'Approximation and Weak Convergence Methods for Random Processes, with Applications to Stochastic Systems Theory' (Kushner, H.J.; 1984) (1985) (142)
An information-theoretic and game-theoretic study of timing channels (2002) (141)
On the capture probability for a large number of stations (1995) (137)
Scheduling nonuniform traffic in a packet switching system with small propagation delay (1994) (136)
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions (2015) (125)
Random Processes for Engineers (2015) (123)
Deflection routing in hypercube networks (1992) (116)
Broad-band fading channels: Signal burstiness and capacity (2002) (111)
Optimal dynamic routing in communication networks with continuous traffic (1982) (100)
Computational Lower Bounds for Community Detection on Random Graphs (2014) (99)
Minimax-optimal Inference from Partial Rankings (2014) (90)
Birth-and-death processes on the integers with phases and general boundaries (1982) (90)
On the Competitiveness of On-Line Scheduling of Unit-Length Packets with Hard Deadlines in Slotted Time (2001) (89)
Optimal allocation of a divisible good to strategic buyers (2004) (88)
Evaluation of an achievable rate region for the broadcast channel (1979) (72)
Information Limits for Recovering a Hidden Community (2015) (71)
Mean stochastic comparison of diffusions (1984) (69)
Notes for ECE 534 An Exploration of Random Processes for Engineers (2009) (63)
The Proof of a Folk Theorem on Queuing Delay with Applications to Routing in Networks (1983) (58)
Performance of shuffle-like switching networks with deflection (1990) (56)
Revenue and Stability of a Mechanism for Efficient Allocation of a Divisible Good (2005) (55)
Simulated annealing—to cool or not (1989) (54)
Do Greedy Autonomous Systems Make for a Sensible Internet (2003) (53)
The missing piece syndrome in peer-to-peer communication (2010) (52)
On variations of queue response for inputs with the same mean and autocorrelation function (1998) (51)
Paging and Registration in Cellular Networks: Jointly Optimal Policies and an Iterative Algorithm (2007) (50)
On large deviations of Markov processes with discontinuous statistics (1998) (49)
Low-SNR Capacity of Noncoherent Fading Channels (2007) (49)
Stochastic Equations of Hyperbolic Type and a Two-Parameter Stratonovich Calculus (1982) (47)
A New Mechanism for the Free-Rider Problem (2005) (47)
Capacity per unit energy of fading channels with a peak constraint (2003) (45)
On fixed input distributions for noncoherent communication over high-SNR Rayleigh-fading channels (2004) (44)
On the maximum tolerable noise for reliable computation by formulas (1991) (44)
Performance of global load balancing of local adjustment (1990) (42)
Jointly clustering rows and columns of binary matrices: algorithms and trade-offs (2013) (41)
RECURSIVE RETRANSMISSION CONTROL - APPLICATION TO A FREQUENCY-HOPPED SPREAD-SPECTRUM SYSTEM. (1982) (40)
ADAPTIVE TRANSMISSION STRATEGIES AND ROUTING IN MOBILE RADIO NETWORKS. (1983) (38)
Stability of a Peer-to-Peer Communication System (2011) (38)
Strategic Buyers in a Sum Bid Game for Flat Networks (2004) (38)
On simple algorithms for dynamic load balancing (1995) (38)
Analysis of Simple Algorithms for Dynamic Load Balancing (1997) (38)
The supermarket game (2012) (38)
Capacity and reliability function for small peak signal constraints (2002) (34)
A new upper bound to the throughput of a multi-access broadcast channel (1982) (33)
Stochastic approximation methods for decentralized control of multiaccess communications (1985) (33)
On large deviations in load sharing networks (1998) (32)
Information measures for discrete random fields (1999) (30)
Semidefinite Programs for Exact Recovery of a Hidden Community (2016) (29)
2006 IEEE International Symposium on Information Theory (2006) (29)
Scheduling with asynchronous service opportunities with applications to multiple satellite systems (1993) (28)
A Queue with Periodic Arrivals and Constant Service Rate (1994) (24)
LINK SCHEDULES, FLOWS, AND THE MULTICHROMATIC INDEX OF GRAPHS. (1984) (24)
A simple formula for mean multiplexing delay for independent regenerative sources (1994) (24)
Comments on "Bit-interleaved coded modulation" (2005) (23)
Recovering a Hidden Community Beyond the Spectral Limit in O(|E|log*|V|) Time (2015) (22)
Paging and registration in cellular networks: jointly optimal policies and an iterative algorithm (2003) (22)
Submatrix localization via message passing (2015) (22)
Clustering and Inference From Pairwise Comparisons (2015) (21)
Capacity bounds for noncoherent fading channels with a peak constraint (2005) (21)
Low SNR Capacity of Fading Channels with Peak and Average Power Constraints (2006) (19)
Auctions with a profit sharing contract (2011) (18)
On bidding with securities: Risk aversion and positive dependence (2011) (18)
Balanced Scheduling in a Packet Synchronized spread Spectrum Network (1983) (18)
Equivalence of trans paths in ion channels. (2006) (17)
A Decomposition Theorem for Binary Markov Random Fields (1987) (17)
Exact recovery threshold in the binary censored block model (2015) (17)
The stability of longest-queue-first scheduling with variable packet sizes (2011) (16)
Bounds on evacuation time for deflection routing (1991) (15)
Balanced loads in infinite networks (1996) (15)
Transcriptome-Enabled Network Inference Revealed the GmCOL1 Feed-Forward Loop and Its Roles in Photoperiodic Flowering of Soybean (2019) (15)
Capacity per unit energy of fading channels with a peak constraint (2003) (15)
Asymptotic analysis of an assignment problem arising in a distributed communications protocol (1988) (14)
Optimization by simulated annealing: a necessary and sufficient condition for convergence (1986) (14)
Minimum Mean Hitting Times of Brownian Motion with Constrained Drift (2001) (14)
Recovering a hidden community beyond the Kesten–Stigum threshold in O(|E|log*|V|) time (2015) (13)
Large bursts do not cause instability (2000) (13)
An efficient mechanism for allocation of a divisible good (2004) (12)
Information of partitions with applications to random access communications (1982) (12)
Efficiency loss in revenue optimal auctions (2010) (12)
On causal scheduling of multiclass traffic with deadlines (1998) (12)
On the delay in a multiple-access system with large propagation delay (1994) (11)
Average case analysis of Greedy algorithms for Kelly's triangle problem and the independent set problem (1987) (11)
Lex-Optimal Online Multiclass Scheduling with Hard Deadlines (2005) (11)
Community Recovery in a Preferential Attachment Graph (2018) (10)
A Conjectured Generalized Permanent Inequality and a Multiaccess Problem (1987) (9)
Optimal Dynamic Routing in Single Commodity Networks by Iterative Methods (1987) (9)
On The Average Delay For Routing Subject To Independent Deflections (1991) (9)
Comments on "An Optimal Shortest-Path Routing Policy for Network Computers with Regular Mesh-Connected Topologies" (1994) (9)
On non-unique solutions in mean field games (2019) (8)
The Longest-Chain Protocol Under Random Delays (2021) (8)
Capacity and reliability function per fourth moment cost for WSSUS fading channels (1999) (8)
Optimization by simulated annealing: a time-complexity analysis (1987) (7)
Gambler’s Ruin: A Random Walk on the Simplex (1987) (7)
Achieving exact cluster recovery threshold via semidefinite programming under the stochastic block model (2015) (7)
On Load Balancing in Erlang Networks (1996) (7)
Jointly optimal paging and registration for a symmetric random walk (2002) (7)
Multiple stochastic integrals: Projection and iteration (1983) (7)
Revenue optimal auction for single-minded buyers (2010) (6)
Note On Mutual Information and Orthogonal Space-Time Codes (2006) (6)
Set-parametered martingales and multiple stochastic integration (1981) (6)
Delay and Routing in Interconnection Networks (1987) (6)
Adaptive induced fluctuations for multiuser diversity (2002) (6)
Observations on using marks for pricing in multiclass packet networks to provide multidimensional QoS (2000) (5)
Acknowledgement based random access transmission control - An equilibrium analysis (1982) (5)
Representation and transformation of two-parameter martingales under a change of measure (1980) (5)
Simple formulas for multiplexing delay for independent regenerative sources (1993) (5)
Tree dynamics for peer-to-peer streaming (2013) (5)
A Framework for Studying Demand in Hierarchical Networks (Preliminary draft ) (2004) (5)
On the use of packet classes in communication networks to enhance congestion pricing based on marks (2002) (4)
On the strong information singularity of certain stationary processes (Corresp.) (1979) (4)
On the delay in a multiple access system with large propagation delay (1994) (4)
Lex-Optimal Multiclass Scheduling with Deadlines (2000) (4)
The jamming game for timing channels (1999) (4)
Low SNR Capacity of Fading Channels -MIMO and Delay Spread (2007) (4)
Recovering a Hidden Community in a Preferential Attachment Graph (2018) (4)
From graph topology to ODE models for gene regulatory networks (2020) (4)
Single Video Performance Analysis for Video-on-Demand Systems (2013) (4)
Stochastic Integrals and Stochastic Differential Equations (1985) (4)
Locating the maximum of a simple random sequence by sequential search (1987) (3)
Large bursts don't cause instability (1995) (3)
Stochastic integration, Markov property and measure transformation of random fields (1979) (3)
Information-singularity and recoverability of random processes (1982) (3)
Adaptive induced fluctuations for multiuser diversity (2006) (3)
Proceedings of the 2017 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems (2007) (3)
A maximal inequality for supermartingales (2009) (3)
Sharper analysis of packet routing on a butterfly (1994) (2)
Sequential Decoding With Adaptive Reordering Of Codeword Trees (1991) (2)
Bounds on the Accuracy of the Reduced-Load Blocking Formula in Some Simple Circuit-Switched Networks (2006) (2)
Regenerative Particle Thompson Sampling (2022) (2)
Substitute valuations: Generation and structure (2007) (2)
Sequential decoding of low-density parity-check codes by adaptive reordering of parity checks (1992) (2)
Ergodic Process Selection (1987) (2)
On the Incentive to Deviate in Core Selecting Combinatorial Auctions (2012) (2)
2011 49th Annual Allerton Conference on Communication, Control, and Computing : Monticello, Illinois, USA, 28-30 September 2011 : proceedings (2011) (2)
Packet routing in optimal time on a butterfly (1991) (1)
Multigraphs with the most edge covers (1994) (1)
A queue with semiperiodic traffic (2005) (1)
Efficient Data Dissemination in Unstructured Networks (1)
Doubly randomized protocols for a random multiple access channel with “success–nonsuccess” feedback (2016) (1)
Time series experimental design under one-shot sampling: The importance of condition diversity (2019) (1)
On the Evaluation of Achievable Rate Regions for Broadcast Channels (1977) (1)
A mechanism for pricing service guarantees (2009) (1)
Preferential Attachment Graphs with Planted Communities (2018) (1)
Common Value Auctions with a Profit Sharing Contract (2011) (1)
ON CAUSAL SCHEDULING OF MULTICLASSTRAFFIC WITH DEADLINESBruce (1998) (1)
2012 50th annual Allerton conference on communication, control, and computing (Allerton 2012) : Monticello, Illinois, USA, 1-5 October, 2012. (2012) (1)
A hybrid algorithm for content placement in distributed video on demand systems (2014) (1)
Low SNR Capacity of Fading Channels -- MIMO and multipath (2007) (1)
Review: Michel Métivier, Semimartingales, a course on stochastic processes (1984) (1)
Detection and Filtering (1985) (1)
Particle Thompson Sampling with Static Particles (2023) (1)
Lower Bounds on Information Requirements for Causal Network Inference (2021) (0)
Information Singularity, Recoverability, and Mutual Information of Random Processes (1977) (0)
Discrete Stochastic Processes [Book Reviews] (1996) (0)
Time Series Experiment Design Under One-Shot Sampling: The Importance of Condition Diversity (2019) (0)
Routing Algorithms and Stochastic Analysis for Large Communications Networks. (1986) (0)
Community Detection in Networks: Algorithms, Complexity, and Information Limits (2015) (0)
Information theory and communication networks (invited paper): an unconsummated union (2000) (0)
5 ® COORDINATED SCIENCE LABORATORY SPREAD-SPECTRUM RAN DOM-ACCESS COMMUNICATIONS FOR HF CHANNELS (2017) (0)
Load balancing in infinite networks (1994) (0)
Welcome Message from the Co-Chairs (2012) (0)
Second-Order Processes (1985) (0)
Decentralized network algorithms (2006) (0)
Session details: SIGMETRICS Rising Star Award: Sewoong Oh (2017) (0)
Maximum Likelihood Estimation of Optimal Receiver Operating Characteristic Curves From Likelihood Ratio Observations (2022) (0)
Crosslink transmission scheduling in multiple satellite systems with pseudo-random potential receive times (1992) (0)
Adaptively induced fluctuations for multiuser diversity: two-dimensional parameters and cellular interference (2005) (0)
Reduced complexity mechanisms for network resource allocation (2007) (0)
Elements of Probability Theory (1985) (0)
Stability of a Random Multiple Access Channel with "Success-Failure" Feedback (2013) (0)
Improving Particle Thompson Sampling through Regenerative Particles (2023) (0)
CYRIL MÉASSON, Publications Editor PREDRAG SPASOJEVIc ´, Publications Editor (2010) (0)
Bounds Implied by Drift with Applications (2015) (0)
Large bursts don't cause instability [queueing network] (1995) (0)
Markov properties of stochastic differential equations (1980) (0)
Quantitative Information Flow Metrics (2011) (0)
Games, Networks, Markets and Pricing (2007) (0)
Doubly randomized protocols for a random multiple access channel with “success–nonsuccess” feedback (2016) (0)
CAPACITY AND RELIABILITY FUNCTION PER UNIT COST FOR WSSUSFADING (1999) (0)
Martingales Parameterized by Sets and Multiple Ito Integrals (0)
On the Delay in a Multiple Access System Propagation Delay (1993) (0)
Blockchain Security when Messages are Lost (2022) (0)
Exact Block-Constant Rating Matrix Recovery from a Few Noisy Observations (2022) (0)
Draft notes for ECE 586 GT : Game theory (2017) (0)
Reduced-Complexity Models for Network Performance Prediction (2005) (0)
Dynamic decentralized estimation and control in a multi-access broadcast channel (1980) (0)
Scheduling Non-Uniform Traffic: A Preliminary Report (1993) (0)
Routing in interconnection networks (1990) (0)
CROSSLINK TRANSMISSION SCHEDULING IN MULTIPLE RECEIVE TIMES SATELLITE SYSTEMS WITH PSEUDO-RANDOM POTENTIAL (1992) (0)
P( Sup (1998) (0)
Equilibria in infinite random graphs (1994) (0)
On Synchronization and Intersymbol Interference for Jammed Timing Channels (2002) (0)
One-Dimensional Diffusions (1985) (0)
On the value of a well chosen bit to the seller in an auction (2005) (0)
Recovering a Hidden Community Beyond the Kesten-Stigum Limit in $O(|E| \log^*|V|)$ Time (2015) (0)
Review of 'Discrete Stochastic Processes' (Gallager, R.G.; 1996) (1996) (0)
Auctions (2015) (0)
Session details: SIGMETRICS Rising Star Award: Sewoong Oh (2017) (0)
Gossiping in Networks: Towards Understanding the Power of Protocols and Network Coding (2008) (0)
Bounds Implied by Drift with Applications (2015) (0)
IN A MLTLTI-ACCESS BROADCAST CHANNEL* (1980) (0)
Kernel representations for flux and concentration in ion channel models with time-varying concentrations. (2006) (0)
Proceedings Spring 1990 Network Topics Course (1990) (0)
Spread-Spectrum Random-Access Communications for HF Channels. (1981) (0)
Random-Access Techniques for Communication Networks with Spread-Spectrum Signaling (1982) (0)

This paper list is powered by the following services:

Other Resources About Bruce Hajek

What Schools Are Affiliated With Bruce Hajek?

Bruce Hajek is affiliated with the following schools:

Bruce Hajek's Academic­Influence.com Rankings

Bruce Hajek's Degrees

Why Is Bruce Hajek Influential?

Bruce Hajek's Published Works

Published Works

Other Resources About Bruce Hajek

What Schools Are Affiliated With Bruce Hajek?

Bruce Hajek's AcademicInfluence.com Rankings