Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Leonard H. Grokop

dblp:03/8973 · DBLP profile ↗
← Back
7ranked-venue papers
7as first author
0since 2021 · last 2011
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Computer networks · 2 · 2 first-authorTheory of computation · 2 · 2 first-authorApplied, interdisciplinary, general and emerging computing · 2 · 2 first-authorHuman-computer interaction and ubiquitous computing · 1 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Computer networks
4 papers
Physical-layer communications · 61% Wireless networking · 31% Network optimization and economics · 8%
Human-computer interaction and pervasive computing
1 paper
Ubiquitous computing and smart environments · 100%
Theoretical computer science
1 paper
Algorithmic game theory and mechanism design · 100%

Topics — the 16 heaviest of 16, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Wireless networking › cognitive radio
spectrum sharing
0.122010
Spectrum Sharing Between Wireless Networks · IEEE/ACM Trans. Netw. 2010
Spectrum Sharing Between Wireless Networks · INFOCOM 2008
Ubiquitous computing and smart environments › context recognition
activity recognition
0.112011
Activity and device position recognition in mobile devices · UbiComp 2011
Physical-layer communications
interference alignment
0.112011
Interference Alignment for Line-of-Sight Channels · IEEE Trans. Inf. Theory 2011
Physical-layer communications › MIMO
interference channel
0.112011
Interference Alignment for Line-of-Sight Channels · IEEE Trans. Inf. Theory 2011
Physical-layer communications › channel modeling › propagation channel modeling
line-of-sight channel
0.112011
Interference Alignment for Line-of-Sight Channels · IEEE Trans. Inf. Theory 2011
Wireless networking › random access
random access game
0.112010
Spectrum Sharing Between Wireless Networks · IEEE/ACM Trans. Netw. 2010
Algorithmic game theory and mechanism design › solution concepts in games › equilibrium concepts
nash equilibrium
0.112010
Spectrum Sharing Between Wireless Networks · IEEE/ACM Trans. Netw. 2010
Physical-layer communications › MIMO
diversity-multiplexing tradeoff
0.112009
Diversity-Multiplexing Tradeoff in ISI Channels · IEEE Trans. Inf. Theory 2009
Physical-layer communications
equalization
0.112009
Diversity-Multiplexing Tradeoff in ISI Channels · IEEE Trans. Inf. Theory 2009
Physical-layer communications › channel modeling › channel with memory
intersymbol interference channel
0.112009
Diversity-Multiplexing Tradeoff in ISI Channels · IEEE Trans. Inf. Theory 2009
Network optimization and economics › game theory
game-theoretic networking
0.112008
Spectrum Sharing Between Wireless Networks · INFOCOM 2008
Ubiquitous computing and smart environments
context recognition
0.012011
Activity and device position recognition in mobile devices · UbiComp 2011
Ubiquitous computing and smart environments › interruption management
interruptibility
0.012011
Activity and device position recognition in mobile devices · UbiComp 2011
Wireless networking › medium access control
carrier sensing
0.012010
Spectrum Sharing Between Wireless Networks · IEEE/ACM Trans. Netw. 2010
Wireless networking
medium access control
0.012010
Spectrum Sharing Between Wireless Networks · IEEE/ACM Trans. Netw. 2010
Wireless networking › cognitive radio › spectrum sharing › coexistence
unlicensed spectrum coexistence
0.012008
Spectrum Sharing Between Wireless Networks · INFOCOM 2008

Methods — techniques the papers use, named apart from their topics

simulation · 0.2game theory · 0.2light sensor fusion · 0.1interference graph · 0.1dynamic programming · 0.1classification · 0.1accelerometer fusion · 0.1maximum-likelihood signal decoding · 0.1decision feedback equalization · 0.1OFDM · 0.1nash equilibrium analysis · 0.1
YearPublicationVenuePosition
2011 Activity and device position recognition in mobile devices
abstract
Activity recognition along with device position recognition can provide contextual cues suitable to infer user interruptibility and device accessibility. Our system fuses data from accelerometer and multiple light sensors to classify activities and device positions. Previously published results achieve robust activity recognition performance with multiple sensors attached to fixed body positions, a model suitable for use cases such as healthcare and fitness. We achieve comparable activity recognition performance using smartphones placed in unknown on-body positions including pocket, holster and hand. Results obtained from a diverse data set show that motion state and device position are classified with macro-averaged f-scores 92.6% and 66.8% respectively, over six activities and seven device positions. We demonstrate the performance of our classifier with an implementation running on the Android platform, that visitors can try out.
Leonard H. Grokop, Anthony Sarah, Chris Brunner, Vidya Narayanan 0003, Sanjiv Nanda
UbiComp1
2011 Interference Alignment for Line-of-Sight Channels
abstract
The fully connectedK-user interference channel is studied in a multipath environment with bandwidthW. We show that when each link consists ofDphysical paths, the total spectral efficiency can grow linearly withK. This result holds not merely in the limit of large transmit powerP, but for any fixedP, and is, therefore, a stronger characterization than degrees of freedom. It is achieved via a form of interference alignment in the time domain. A caveat of this result is thatWmust grow withK, a phenomenon we refer to as bandwidth scaling. Our insight comes from examining channels with single path links (D=1), which we refer to as line-of-sight (LOS) links. For such channels, we build a time-indexed interference graph and associate the communication problem with finding its maximum independent set. This graph has a stationarity property that we exploit to solve the problem efficiently via dynamic programming. Additionally, the interference graph enables us to demonstrate the necessity of bandwidth scaling for any scheme operating over LOS interference channels. Bandwidth scaling is then shown to also be a necessary ingredient for interference alignment in theK-user interference channel.
Leonard H. Grokop, David Tse, Roy D. Yates
IEEE Trans. Inf. Theory1
2010 Spectrum Sharing Between Wireless Networks
abstract
We consider the problem of two wireless networks operating on the same (presumably unlicensed) frequency band. Pairs within a given network cooperate to schedule transmissions, but between networks there is competition for spectrum. To make the problem tractable, we assume transmissions are scheduled according to a random access protocol where each network chooses an access probability for its users. A game between the two networks is defined. We characterize the Nash Equilibrium behavior of the system. Three regimes are identified: one in which both networks simultaneously schedule all transmissions, one in which the denser network schedules all transmissions and the sparser only schedules a fraction, and one in which both networks schedule only a fraction of their transmissions. The regime of operation depends on the path loss exponent α, the latter regime being desirable but attainable only for α > 4. This suggests that in certain environments, rival wireless networks may end up naturally cooperating. To substantiate our analytical results, we simulate a system where networks iteratively optimize their access probabilities in a greedy manner. We also discuss a distributed scheduling protocol that employs carrier sensing and demonstrate via simulations that again a near cooperative equilibrium exists for sufficiently large α.
Leonard H. Grokop, David Tse
IEEE/ACM Trans. Netw.1
2009 Diversity-Multiplexing Tradeoff in ISI Channels
abstract
The optimal diversity-multiplexing tradeoff curve for the intersymbol interference (ISI) channel is computed and various equalizers are analyzed using this performance metric. Maximum-likelihood signal decoding (MLSD) and decision feedback equalization (DFE) equalizers achieve the optimal tradeoff without coding, but zero forcing (ZF) and minimum mean-square-error (MMSE) equalizers do not. However if each transmission block is ended with a period of silence lasting the coherence time of the channel, both ZF and MMSE equalizers become diversity-multiplexing optimal. This suggests that the bulk of the performance gain obtained by replacing linear decoders with computationally intensive ones such as orthogonal frequency-division multiplexing (OFDM) or Viterbi, can be realized in much simpler fashion-with a small modification to the transmit scheme.
Leonard H. Grokop, David Tse
IEEE Trans. Inf. Theory1
2008 Spectrum Sharing Between Wireless Networks
abstract
We consider the problem of two wireless networks operating on the same (presumably unlicensed) frequency band. Pairs within a given network cooperate with one another, but between networks there is competition for spectrum. To make the problem tractable, we assume transmissions are scheduled according to a random access protocol where each network chooses an access probability for its users. In this vein a game between the two networks is defined. We characterize the Nash Equilibrium behavior of the system. Three regimes are identified; a full-spread regime, where both networks choose to simultaneously schedule all transmissions; a partial-spread regime, where one network schedules all transmissions and the other only schedules a fraction; and a joint-spread regime, where both networks schedule a fraction of their transmissions. The regime of operation depends on the pathloss exponent alpha. The joint-spread regime, which has a cooperative flavor, is attainable only for alpha > 4, which suggests that in certain environments there may be a natural incentive for rival wireless networks to cooperate.
Leonard H. Grokop, David Tse
INFOCOM1
2005 Discriminatory source coding for a noiseless broadcast channel
abstract
We introduce a new problem of broadcast source coding with a discrimination requirement - there is an eavesdropping user from whom we wish to withhold the true message in an entropic sense. Binning can achieve the Slepian-Wolf rate, but at the cost of full information leakage to the eavesdropper. Our main result is a lower bound that implies that any entropically efficient broadcast scheme must be "like binning" in that it also must leak significant information to eavesdroppers
Leonard H. Grokop, Anant Sahai, Michael Gastpar
ISIT1
2004 Diversity/multiplexing tradeoff in ISI channels
abstract
This paper computes the optimal diversity multiplexing curve for intersymbol interference (ISI) channels and reveal it equals the matched filter bound. A simple transmission scheme that achieves this bound is presented and analyzed. The scheme provides a tractable method of extracting maximal diversity gain for any spatial multiplexing gain, when communicating over multipath fading channels.
Leonard H. Grokop, David Tse
ISIT1