Demo Data from VLDB 2026 / reviewers in the wild / expert
Mark Huber
dblp:03/4487
· DBLP profile ↗
11ranked-venue papers
6as first author
0since 2021 · last 2020
0000-0002-9673-0539ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 7 · 5 first-authorArtificial intelligence and machine learning · 1Systems, architecture and hardware · 1 · 1 first-authorSoftware engineering, systems software and programming languages · 1Human-computer interaction and ubiquitous computing · 1
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.
| Theoretical computer science
5 papers |
Algorithms and data structures · 56% Computational complexity · 28% Graph algorithms and graph theory · 11% | |
| Computer graphics and multimedia
1 paper |
Multimedia analysis and retrieval · 100% | |
| Artificial intelligence
2 papers |
Probabilistic and Bayesian machine learning · 100% | |
| Human-computer interaction and pervasive computing
1 paper |
Learning and educational technologies · 100% |
Topics — the 13 heaviest of 15, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Algorithms and data structures › randomized algorithms
sampling |
0.1 | 4 | 2000 | A faster method for sampling independent sets · SODA 2000 The Randomness Recycler: A New Technique for Perfect Sampling · FOCS 2000 Efficient Exact Sampling from the Ising Model Using Swendsen-Wang · SODA 1999 |
Computational complexity › counting problems › approximate counting
permanent approximation |
0.1 | 1 | 2008 | Fast approximation of the permanent for very dense problems · SODA 2008 |
Algorithms and data structures › randomized algorithms › sampling
markov chain monte carlo |
0.1 | 2 | 2000 | A faster method for sampling independent sets · SODA 2000 Efficient Exact Sampling from the Ising Model Using Swendsen-Wang · SODA 1999 |
Algorithms and data structures
randomized algorithms |
0.1 | 2 | 2000 | A faster method for sampling independent sets · SODA 2000 Efficient Exact Sampling from the Ising Model Using Swendsen-Wang · SODA 1999 |
Algorithms and data structures › randomized algorithms › sampling › markov chain monte carlo
perfect sampling |
0.0 | 2 | 2000 | The Randomness Recycler: A New Technique for Perfect Sampling · FOCS 2000 Exact Sampling and Approximate Counting Techniques · STOC 1998 |
Machine learning › Probabilistic and Bayesian machine learning › monte carlo methods
markov chain monte carlo |
0.0 | 1 | 2000 | The Randomness Recycler: A New Technique for Perfect Sampling · FOCS 2000 |
Graph algorithms and graph theory › graph sampling
independent set sampling |
0.0 | 1 | 2000 | A faster method for sampling independent sets · SODA 2000 |
Machine learning › Probabilistic and Bayesian machine learning › structured models › graphical models › markov random field
ising model |
0.0 | 1 | 1999 | Efficient Exact Sampling from the Ising Model Using Swendsen-Wang · SODA 1999 |
Machine learning › Probabilistic and Bayesian machine learning › structured models › graphical models
markov random field |
0.0 | 1 | 1999 | Efficient Exact Sampling from the Ising Model Using Swendsen-Wang · SODA 1999 |
Combinatorics and discrete mathematics › statistical physics models
ising model |
0.0 | 1 | 1999 | Efficient Exact Sampling from the Ising Model Using Swendsen-Wang · SODA 1999 |
Computational complexity › counting problems
approximate counting |
0.0 | 1 | 1998 | Exact Sampling and Approximate Counting Techniques · STOC 1998 |
Computational complexity › counting problems › approximate counting
counting colorings |
0.0 | 1 | 1998 | Exact Sampling and Approximate Counting Techniques · STOC 1998 |
Graph algorithms and graph theory › graph coloring
sampling colorings |
0.0 | 1 | 1998 | Exact Sampling and Approximate Counting Techniques · STOC 1998 |
Methods — techniques the papers use, named apart from their topics
comparative evaluation · 0.4approximation algorithm · 0.1markov chain · 0.1coupling from the past · 0.1swendsen-wang · 0.0exact sampling · 0.0coupling · 0.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2020 | How Impactful Is Presentation in Email? The Effect of Avatars and SignaturesabstractA primary well-controlled study of 900 participants found that personal presentation choices in professional emails (non-content changes like Profile Avatar 8 Signature) impact the recipient’s perception of the sender’s personality and the quality of the email itself. By understanding the role these choices play, employees can gain better control over how they influence the recipient of their messages. Results further indicate that although some variations can positively impact the recipient’s view of the sender, these same variations often also have negative side effects. This implies that many seemingly innocuous presentation decisions should be made in the context of who is receiving the email, and if these effects negatively impact the content of the message. For example, although statements in a Signature about the email having been written on a phone are included to preemptively apologize for typing mistakes, this causes the sender to appear less agreeable, less conscientious, and less open, and the email itself appears less well written and more poorly formatted. This is surprising given that the email itself was not changed in the study. Joshua M. Hailpern, Mark Huber, Ronald Calvo |
ACM Trans. Interact. Intell. Syst. | 2 |
| 2017 | Fast perfect simulation of Vervaat perpetuities
Kirkwood Cloud, Mark Huber |
J. Complex. | 2 |
| 2014 | Panopticon as an eLearning support search toolabstractWe present an evaluation of Panopticon, a video surrogate system, as an online eLearning support search tool for finding information within video lectures. A comparison was made with a standard video player (YouTube) in two scenarios with two classes of users: revision students and independent learners. Results showed that users of Panopticon were significantly faster at finding information within the lecture videos than users of the YouTube player. It was also found that videos predominantly featuring a talking lecturer took longest to navigate, presenting design implications for lectures to be uploaded to open eLearning platforms. James Nicholson, Mark Huber, Daniel Jackson 0002, Patrick Olivier |
CHI | 2 |
| 2010 | Content Server Architecture Pattern for Evolvability and ScalabilityabstractSignificant requirements for a large digital preservation system are the system scalability, its ability to store and service heterogeneous digital holdings, and the evolvability over time of both the technologies comprising the system and the data formats in its storage. The use of information technology by the government, business corporations, academic institutions, and the general public results in staggering amounts of digital-born materials requiring long-term preservation and access. Organizations in different domains have to cope with the daunting task of storing and providing access to the growing amount of digital data. In many cases data heterogeneity, which ranges from office automation and geospatial images, to multimedia artifacts, adds to the challenge. In response to these challenges, we propose a Content Server Architecture Pattern. Content Server Architecture Pattern can be applied for instantiation of data-centric architecture, service-centric architecture, storage technology-centric architecture or an architecture that is some hybrid of that set to implement a Content Server Repository portion of a digital preservation system. A key characteristic of Content Server Architecture Pattern is its versatility that allows tailoring of the architecture of a digital preservation system to specific business needs. Quyen L. Nguyen, Alla Lake, Mark Huber |
ICSEA | 3 |
| 2008 | Fast approximation of the permanent for very dense problems
Mark Huber, Jenny Law |
SODA | 1 |
| 2006 | Exact Sampling from Perfect Matchings of Dense Regular Bipartite Graphs
Mark Huber |
Algorithmica | 1 |
| 2004 | NARA's Electronic Records Archive (ERA) - The Electronic Records Challenge
Mark Huber, Alla Lake, Robert Chadduck |
MSST | 1 |
| 2000 | The Randomness Recycler: A New Technique for Perfect SamplingabstractFor many probability distributions of interest, it is quite difficult to obtain samples efficiently. Often, Markov chains are employed to obtain approximately random samples from these distributions. The primary drawback to traditional Markov chain methods is that the mixing time of the chain is usually unknown, which makes it impossible to determine how close the output samples are to having the target distribution. The authors present a novel protocol, the randomness recycler (RR), that overcomes this difficulty. Unlike classical Markov chain approaches, an RR-based algorithm creates samples drawn exactly from the desired distribution. Other perfect sampling methods such as coupling from the past, use existing Markov chains, but RR does not use the traditional Markov chain at all. While by no means universally useful, RR does apply to a wide variety of problems. In restricted instances of certain problems, it gives the first expected linear time algorithms for generating samples. The authors apply RR to self-organizing lists, the Ising model, random independent sets, random colorings, and the random cluster model. James Allen Fill, Mark Huber |
FOCS | 2 |
| 2000 | A faster method for sampling independent sets
Mark Huber |
SODA | 1 |
| 1999 | Efficient Exact Sampling from the Ising Model Using Swendsen-Wang
Mark Huber |
SODA | 1 |
| 1998 | Exact Sampling and Approximate Counting TechniquesabstractAbstract We present two algorithms for uniformly sampling from theproper colorings of a graph using k colors. We use exactsampling from the stationary distribution of a Markov chain with states that are the k-colorings of a graph with maxi-mum degree \\Delta. As opposed to approximate sampling algo-rithms based on rapid mixing, these algorithms have termination criteria that allow them to stop on some inputs muchmore quickly than in the worst case running time bound. For the first algorithm we show that when k? \\Delta (\\Delta + 2), thealgorithm has an upper limit on the expected running time that is polynomial. For the second algorithm we show thatfor k? r\\Delta; where r is an integer that satisfies r r? n,the running time is polynomial. Previously, Jerrum showed that it was possible to approximately sample uniformly inpolynomial time from the set of k-colorings when k * 2\\Delta;but our algorithm is the first polynomial time exact sampling algorithm for this problem. Using approximate sampling,Jerrum also showed how to approximately count the number of k-colorings. We give a new procedure for approx-imately counting the number of k-colorings that improvesthe running time of the procedure of Jerrum by a factor of (m=n) 2 when k * 2\\Delta, where n is the number of nodes inthe graph to be colored and m is the number of edges. Inaddition, we present an improved analysis of the chain of Mark Huber |
STOC | 1 |