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

Mark Daniel Ward

dblp:52/2011 · DBLP profile ↗
← Back
6ranked-venue papers
0as first author
1since 2021 · last 2021
0000-0001-8795-746XORCID · verified

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

Theory of computation · 4Human-computer interaction and ubiquitous computing · 1 · 1 since 2021Applied, interdisciplinary, general and emerging 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
2 papers
Coding theory · 78% Algorithmic game theory and mechanism design · 22%

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

TopicWeightPapersLastEvidence papers
Algorithmic game theory and mechanism design
auction theory
0.112009
Inverse auctions: Injecting unique minima into random sets · ACM Trans. Algorithms 2009
Coding theory › source coding
error-resilient compression
0.112007
Error Resilient LZ'77 Data Compression: Algorithms, Analysis, and Experiments · IEEE Trans. Inf. Theory 2007
Coding theory
joint source-channel coding
0.112007
Error Resilient LZ'77 Data Compression: Algorithms, Analysis, and Experiments · IEEE Trans. Inf. Theory 2007
Coding theory › source coding
lempel-ziv compression
0.112007
Error Resilient LZ'77 Data Compression: Algorithms, Analysis, and Experiments · IEEE Trans. Inf. Theory 2007
Coding theory › source coding › lempel-ziv compression
LZ77
0.112007
Error Resilient LZ'77 Data Compression: Algorithms, Analysis, and Experiments · IEEE Trans. Inf. Theory 2007
Coding theory
error-correcting codes
0.012007
Error Resilient LZ'77 Data Compression: Algorithms, Analysis, and Experiments · IEEE Trans. Inf. Theory 2007
Coding theory › error-correcting codes
reed-solomon codes
0.012007
Error Resilient LZ'77 Data Compression: Algorithms, Analysis, and Experiments · IEEE Trans. Inf. Theory 2007

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

probabilistic modeling · 0.1optimization · 0.1mellin transform · 0.1depoissonization · 0.1combinatorics on words · 0.1
YearPublicationVenuePosition
2021 Student challenges, strategies, and learning within the Data Mine Learning Community
abstract
This full research paper looks at data science, which is an increasingly important topic of interest across all academic disciplines and industry sectors. As such, the need for curricula and learning designs for teaching data science has never been greater. One increasingly useful institutional initiative for building critical skills is living learning communities. This study reports on a data science learning community, called The Data Mine. As part of this learning community, students worked on similar tasks, took classes together, and participated in industry related assignments. This exploratory study aims to understand how students navigated learning challenges, what self-regulation strategies were adopted, and what students ultimately learned through participating in the Data Mine Learning Community. Students were grouped into achievement categories using a developed rubric on course assignments and their responses to open ended questions were evaluated for patterns among those in their achievement group. The results indicate that the highest performing students avoided coding errors and were highly focused on learning gains.
Joseph A. Lyon, Aparajita Jaiswal, Alejandra J. Magana, Ellen Gundlach, Mark Daniel Ward
FIE5
2020 Special Issue on Analysis of Algorithms
James Allen Fill, Mark Daniel Ward
Algorithmica2
2018 Periods in Subtraction Games (Keynote Speakers)
abstract
We discuss the structure of periods in subtraction games. In particular, we discuss ways that a computational approach yields insights to the periods that emerge in the asymptotic structure of these combinatorial games.
Bret J. Benesh, Jamylle Carter, Deidra A. Coleman, Douglas G. Crabill, Jack H. Good, Jennifer Travis, Mark Daniel Ward
AofA8
2009 Inverse auctions: Injecting unique minima into random sets
abstract
We consider auctions in which the winning bid is the smallest bid that is unique. Only the upper-price limit is given. Neither the number of participants nor the distribution of the offers are known, so that the problem of placing a bid to win with maximum probability looks, a priori, ill-posed. Indeed, the essence of the problem is to inject a (final) minimum into a random subset (of unique offers) of a larger random set. We will see, however, that here no more than two external (and almost compelling) arguments make the problem meaningful. By appropriately modeling the relationship between the number of participants and the distribution of the bids, we can then maximize our chances of winning the auction and propose a computable algorithm for placing our bid.
F. Thomas Bruss, Guy Louchard, Mark Daniel Ward
ACM Trans. Algorithms3
2007 Error Resilient LZ'77 Data Compression: Algorithms, Analysis, and Experiments
abstract
We propose a joint source-channel coding algorithm capable of correcting some errors in the popular Lempel-Ziv'77 (LZ'77) scheme without introducing any measurable degradation in the compression performance. This can be achieved because the LZ'77 encoder does not completely eliminate the redundancy present in the input sequence. One source of redundancy can be observed when an LZ'77 phrase has multiple matches. In this case, LZ'77 can issue a pointer to any of those matches, and a particular choice carries some additional bits of information. We call a scheme with embedded redundant information the LZS'77 algorithm. We analyze the number of longest matches in such a scheme and prove that it follows the logarithmic series distribution with mean 1/h (plus some fluctuations), where h is the source entropy. Thus, the distribution associated with the number of redundant bits is well concentrated around its mean, a highly desirable property for error correction. These analytic results are proved by a combination of combinatorial, probabilistic, and analytic methods (e.g., Mellin transform, depoissonization, combinatorics on words). In fact, we analyze LZS'77 by studying the multiplicity matching parameter in a suffix tree, which in turn is analyzed via comparison to its independent version, called trie. Finally, we present an algorithm in which a channel coder (e.g., Reed-Solomon (RS) coder) succinctly uses the inherent additional redundancy left by the LZS'77 encoder to detect and correct a limited number of errors. We call such a scheme the LZRS'77 algorithm. LZRS'77 is perfectly backward-compatible with LZ'77, that is, a file compressed with our error-resistant LZRS'77 can still be decompressed by a generic LZ'77 decoder
Stefano Lonardi, Wojciech Szpankowski, Mark Daniel Ward
IEEE Trans. Inf. Theory3
2004 Error resilient LZ'77 scheme and its analysis
abstract
The devastating effect of errors in adaptive data compression is a long-standing open problem. In this paper LZ'77 is changed theoretically and experimentally observed, such that in a significant proportion of LZ'77 phrases, there is more than one copy of the longest prefix in the compressed file. Once the redundant bits of LZ'77 have been identified, it is exploited for channel coding. For error correction and detection RS (255,255-2e) Reed-Solomon codes are used.
Stefano Lonardi, Wojciech Szpankowski, Mark Daniel Ward
ISIT3