Demo Data from EDBT 2026 / reviewers in the wild / expert
Hikmet Yildiz
dblp:159/1480
· DBLP profile ↗
8ranked-venue papers
8as first author
1since 2021 · last 2021
0000-0002-0891-3352ORCID · reported
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 4 · 4 first-authorApplied, interdisciplinary, general and emerging computing · 2 · 2 first-authorComputer networks · 1 · 1 first-author · 1 since 2021Databases, data management, data science and information retrieval · 1 · 1 first-authorGraphics, computer vision, multimedia, augmented reality and games · 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.
| Theoretical computer science
2 papers |
Coding theory · 100% |
Topics — the 6 heaviest of 6, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Coding theory › error-correcting codes › rank-metric codes › maximum rank distance codes
gabidulin codes |
0.4 | 1 | 2020 | Gabidulin Codes With Support Constrained Generator Matrices · IEEE Trans. Inf. Theory 2020 |
Coding theory › error-correcting codes
rank-metric codes |
0.4 | 1 | 2020 | Gabidulin Codes With Support Constrained Generator Matrices · IEEE Trans. Inf. Theory 2020 |
Coding theory › error-correcting codes › block codes
linear code |
0.4 | 1 | 2019 | Optimum Linear Codes With Support-Constrained Generator Matrices Over Small Fields · IEEE Trans. Inf. Theory 2019 |
Coding theory
network coding |
0.1 | 1 | 2020 | Gabidulin Codes With Support Constrained Generator Matrices · IEEE Trans. Inf. Theory 2020 |
Coding theory › error-correcting codes
reed-solomon codes |
0.1 | 1 | 2019 | Optimum Linear Codes With Support-Constrained Generator Matrices Over Small Fields · IEEE Trans. Inf. Theory 2019 |
Coding theory › error-correcting codes › block codes › linear code
subcodes |
0.1 | 1 | 2019 | Optimum Linear Codes With Support-Constrained Generator Matrices Over Small Fields · IEEE Trans. Inf. Theory 2019 |
Methods — techniques the papers use, named apart from their topics
algebraic coding theory · 0.8GM-MDS conjecture · 0.8MRD codes · 0.4
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2021 | Interleaver Design and Pairwise Codeword Distance Distribution Enhancement for Turbo AutoencoderabstractThis paper enhances the performance and training of the Turbo Autoencoder (TurboAE), an end-to-end jointly trained neural channel encoder and decoder. A novel interleaver for TurboAE with convolutional neural network (CNN) is proposed, which is shown to enhance the end-to-end performance of both TurboAE continuous and binary. Thanks to the proposed interleaver, TurboAE binary performs better than a benchmark Turbo code of length 100. In addition, a novel additional term to the loss function is proposed to improve the pairwise distance distribution of the codewords, which is shown to help the training convergence of TurboAE with CNN and recurrent neural network (RNN). Hikmet Yildiz, Homayoon Hatami, Hamid Saber, Yuan-Sheng Cheng, Jung Hyun Bae |
GLOBECOM | 1 |
| 2020 | Support Constrained Generator Matrices of Gabidulin Codes in Characteristic ZeroabstractGabidulin codes over fields of characteristic zero were recently constructed by Augot et al., whenever the Galois group of the underlying field extension is cyclic. In parallel, the interest in sparse generator matrices of Reed-Solomon and Gabidulin codes has increased lately, due to applications in distributed computations. In particular, a certain condition pertaining to the intersection of zero entries at different rows, was shown to be necessary and sufficient for the existence of the sparsest possible generator matrix of Gabidulin codes over finite fields. In this paper we complete the picture by showing that the same condition is also necessary and sufficient for Gabidulin codes over fields of characteristic zero. Our proof builds upon and extends tools from the finite-field case, combines them with a variant of the Schwartz-Zippel lemma over automorphisms, and provides a simple randomized construction algorithm whose probability of success can be arbitrarily close to one. In addition, potential applications for low-rank matrix recovery are discussed. Hikmet Yildiz, Netanel Raviv, Babak Hassibi |
ISIT | 1 |
| 2020 | Gabidulin Codes With Support Constrained Generator MatricesabstractGabidulin codes are the first general construction of linear codes that are maximum rank distant (MRD). They have found applications in linear network coding, for example, when the transmitter and receiver are oblivious to the inner workings and topology of the network (the so-called incoherent regime). The reason is that Gabidulin codes can be used to map information to linear subspaces, which in the absence of errors cannot be altered by linear operations, and in the presence of errors can be corrected if the subspace is perturbed by a small rank. Furthermore, in distributed coding and distributed systems, one is led to the design of error correcting codes whose generator matrix must satisfy a given support constraint. In this paper, we give necessary and sufficient conditions on the support of the generator matrix that guarantees the existence of Gabidulin codes and general MRD codes. When the rate of the code is not very high, this is achieved with the same field size necessary for Gabidulin codes with no support constraint. When these conditions are not satisfied, we characterize the largest possible rank distance under the support constraints and show that they can be achieved by subcodes of Gabidulin codes. The necessary and sufficient conditions are identical to those that appear for MDS codes which were recently proven by Yildiz et al. and Lovett in the context of settling the GM-MDS conjecture. Hikmet Yildiz, Babak Hassibi |
IEEE Trans. Inf. Theory | 1 |
| 2019 | Event-Triggered Stochastic Control via Constrained QuantizationabstractWe consider a discrete-time linear quadratic Gaussian networked control setting where the (full information) observer and controller are separated by a fixed-rate noiseless channel. We study the event-triggered control setup in which the encoder may choose to either transmit a packet or remain silent. We recast this problem into that of fixed-rate quantization with an extra symbol that corresponds to the silence event. This way, controlling the average transmission rate is possible by constraining the minimal probability of the silence symbol. We supplement our theoretical framework with numerical simulations. Hikmet Yildiz, Yu Su 0001, Anatoly Khina, Babak Hassibi |
DCC | 1 |
| 2019 | Gabidulin Codes with Support ConstraintsabstractGabidulin codes are the first general construction of linear codes that are maximum rank distance (MRD). They have found applications in linear network coding, for example, when the transmitter and receiver are oblivious to the inner workings and topology of the network (the so-called incoherent regime). The reason is that Gabidulin codes can be used to map information to linear subspaces, which in the absence of errors cannot be altered by linear operations, and in the presence of errors can be corrected if the subspace is perturbed by a small rank. Furthermore, in distributed coding and distributed systems, one is led to the design of error correcting codes whose generator matrix must satisfy a given support constraint. In this paper, we give necessary and sufficient conditions on the support of the generator matrix that guarantees the existence of Gabidulin codes and general MRD codes. When the rate of the code is not very high, this is achieved with the same field size necessary for Gabidulin codes with no support constraint. When these conditions are not satisfied, we characterize the largest possible rank distance under the support constraints and show that they can be achieved by subcodes of Gabidulin codes. The necessary and sufficient conditions are identical to those that appear for MDS codes which were recently proven in [1], [2] in the context of settling the GM-MDS conjecture. Hikmet Yildiz, Babak Hassibi |
ITW | 1 |
| 2019 | Optimum Linear Codes With Support-Constrained Generator Matrices Over Small FieldsabstractWe consider the problem of designing optimal linear codes (in terms of having the largest minimum distance) subject to a support constraint on the generator matrix. We show that the largest minimum distance can be achieved by a subcode of a Reed–Solomon code of small field size and with the same minimum distance. In particular, if the code has length$n$, and maximum minimum distance$d$(over all generator matrices with the given support), then an optimal code exists for any field size$q\geq 2n-d$. As a by-product of this result, we settle the GM–MDS conjecture in the affirmative. Hikmet Yildiz, Babak Hassibi |
IEEE Trans. Inf. Theory | 1 |
| 2018 | Further Progress on the GM-MDS Conjecture for Reed-Solomon CodesabstractDesigning good error correcting codes whose generator matrix has a support constraint, i.e., one for which only certain entries of the generator matrix are allowed to be nonzero, has found many recent applications, including in distributed coding and storage, multiple access networks, and weakly secure data exchange. The dual problem, where the parity check matrix has a support constraint, comes up in the design of locally repairable codes. The central problem here is to design codes with the largest possible minimum distance, subject to the given support constraint on the generator matrix. An upper bound on the minimum distance can be obtained through a set of singleton bounds, which can be alternatively thought of as a cut-set bound. Furthermore, it is well known that, if the field size is large enough, any random generator matrix obeying the support constraint will achieve the maximum minimum distance with high probability. Since random codes are not easy to decode, structured codes with efficient decoders, e.g., Reed-Solomon codes, are much more desirable. The GM-MDS conjecture of Dau et al states that the maximum minimum distance over all codes satisfying the generator matrix support constraint can be obtained by a Reed Solomon code. If true, this would have significant consequences. The conjecture has been proven for several special case: when the dimension of the code k is less than or equal to five, when the number of distinct support sets on the rows of the generator matrix m, say, is less than or equal to three, or when the generator matrix is sparsest and balanced. In this paper, we report on further progress on the GM-MDS conjecture. 1. In particular, we show that the conjecture is true for all m less than equal to six. This generalizes all previous known results (except for the sparsest and balanced case, which is a very special support constraint). Hikmet Yildiz, Babak Hassibi |
ISIT | 1 |
| 2018 | Optimum Linear Codes with Support Constraints over Small FieldsabstractWe consider the problem of designing optimal linear codes (in terms of having the largest minimum distance) subject to a support constraint on the generator matrix. We show that the largest minimum distance can be achieved by a subcode of a Reed-Solomon code of small field size and with the same minimum distance. As a by-product of this result, we settle the GM-MDS conjecture of Dau et al. in the affirmative. Hikmet Yildiz, Babak Hassibi |
ITW | 1 |