A New Metric for Determining Dependence Trees for Pattern Recognition.
Valiveti, R. S.; and Oommen, B. J.
In
Proc. of International Conference on Computer Architecture and Digital Signal Processing (CA-DSP), pages 474–479, .
link
bibtex
@InProceedings{ valiveti_new_1989,
location = {Hong Kong},
title = {A New Metric for Determining Dependence Trees for Pattern
Recognition},
pages = {474--479},
booktitle = {Proc. of International Conference on Computer Architecture
and Digital Signal Processing ({CA}-{DSP})},
author = {Valiveti, R. S. and Oommen, B. J.},
date = {1989-10}
}
A Fast Learning Automaton Solution to the Keyboard Optimization Problem.
Oommen, B. J.; Valiveti, R. S.; and Zgierski, J.
In
Proc. of the Third International Conf. on Industrial Engineering Applications of Artificial Intelligence and Expert Systems (IEA/AIE-90), of
IEA/AIE '90, pages 981–990, . ACM
event-place: Charleston, South Carolina, USA
Paper
doi
link
bibtex
@InProceedings{ oommen_fast_1990,
location = {Charleston, South Carolina},
title = {A Fast Learning Automaton Solution to the Keyboard
Optimization Problem},
isbn = {0-89791-372-8},
url = {http://doi.acm.org/10.1145/98894.99108},
doi = {10.1145/98894.99108},
series = {{IEA}/{AIE} '90},
pages = {981--990},
booktitle = {Proc. of the Third International Conf. on Industrial
Engineering Applications of Artificial Intelligence and
Expert Systems ({IEA}/{AIE}-90)},
publisher = {{ACM}},
author = {Oommen, B. J. and Valiveti, R. S. and Zgierski, J.},
date = {1990-07},
note = {event-place: Charleston, South Carolina, {USA}}
}
On the Problem of Recognizing Sources Which Generate Random Strings.
Valiveti, R. S.; and Oommen, B. J.
In
Proc. of the 24th Conference on Information Systems and Sciences, pages 972–977, .
link
bibtex
@InProceedings{ valiveti_problem_1990,
location = {Princeton, {NJ}},
title = {On the Problem of Recognizing Sources Which Generate
Random Strings},
pages = {972--977},
booktitle = {Proc. of the 24th Conference on Information Systems and
Sciences},
author = {Valiveti, R. S. and Oommen, B. J.},
date = {1990-03}
}
The Optimality of the Chi-squared statistic for Determining Dependence in Normal Vectors.
Valiveti, R. S.; and Oommen, B. J.
In
Proc. of Intl. Symp. on Inform. Theory and its applications (ISITA 90), pages 375–378, .
link
bibtex
@InProceedings{ valiveti_optimality_1990,
location = {Hawaii},
title = {The Optimality of the Chi-squared statistic for
Determining Dependence in Normal Vectors},
pages = {375--378},
booktitle = {Proc. of Intl. Symp. on Inform. Theory and its
applications ({ISITA} 90)},
author = {Valiveti, R. S. and Oommen, B. J.},
date = {1990-11}
}
Recognizing sources of random strings.
Valiveti, R. S; and Oommen, B J.
, 13(4): 386–394. .
link
bibtex
@Article{ valiveti_recognizing_1991,
title = {Recognizing sources of random strings},
volume = {13},
pages = {386--394},
number = {4},
journaltitle = {{IEEE} transactions on pattern analysis and machine
intelligence},
author = {Valiveti, Radhakrishna S and Oommen, B John},
date = {1991}
}
An adaptive learning solution to the keyboard optimization problem.
Oommen, B. J.; Valiveti, R. S.; and Zgierski, J. R.
, 21(6): 1608–1618. .
doi
link
bibtex
abstract
@Article{ oommen_adaptive_1991,
title = {An adaptive learning solution to the keyboard optimization
problem},
volume = {21},
issn = {0018-9472},
doi = {10.1109/21.135704},
abstract = {The authors consider the problem of assigning more than
one symbol of a finite alphabet A to the same key on a
keyboard. Since multiple symbols of the alphabet A reside
on the same key, the representations of all the words in a
finite dictionary H need not be unique. The problem is one
of optimally assigning the symbols of the alphabet to the
keys of a given keyboard with a view to minimize the total
number of words that have ambiguous representation. The
problem is proven to be {NP}-hard. After presenting the
only reported solution to the problem, a fast
learning-automaton-based solution to this problem is
reported. Experimental results demonstrating the power of
this solution are presented.{\textless}{\textgreater}},
pages = {1608--1618},
number = {6},
journaltitle = {{IEEE} Transactions on Systems, Man, and Cybernetics},
author = {Oommen, B. J. and Valiveti, R. S. and Zgierski, J. R.},
date = {1991-11}
}
The authors consider the problem of assigning more than one symbol of a finite alphabet A to the same key on a keyboard. Since multiple symbols of the alphabet A reside on the same key, the representations of all the words in a finite dictionary H need not be unique. The problem is one of optimally assigning the symbols of the alphabet to the keys of a given keyboard with a view to minimize the total number of words that have ambiguous representation. The problem is proven to be NP-hard. After presenting the only reported solution to the problem, a fast learning-automaton-based solution to this problem is reported. Experimental results demonstrating the power of this solution are presented.\textless\textgreater
A Syntactic-Statistical Pattern Recognition Approach to Distinguishing between Encryption Keys.
Valiveti, R. S.; and Oommen, B. J.
In
Proc. of IASTED Intl. Symp. on Artificial Intelligence Applications and Neural Networks, pages 122–124, .
link
bibtex
@InProceedings{ valiveti_syntactic-statistical_1991,
location = {Zurich, Switzerland},
title = {A Syntactic-Statistical Pattern Recognition Approach to
Distinguishing between Encryption Keys},
pages = {122--124},
booktitle = {Proc. of {IASTED} Intl. Symp. on Artificial Intelligence
Applications and Neural Networks},
author = {Valiveti, R. S. and Oommen, B. J.},
date = {1991-07}
}
New absorbing and Ergodic Doubly-Linked Reorganizing Heuristics.
Valiveti, R. S.; and Oommen, B. J.
In
Proc. of Eleventh SCCC Intl. Conf. on Computer Science, pages 170–181, .
link
bibtex
@InProceedings{ valiveti_new_1991,
location = {Santiago, Chile},
title = {New absorbing and Ergodic Doubly-Linked Reorganizing
Heuristics},
pages = {170--181},
booktitle = {Proc. of Eleventh {SCCC} Intl. Conf. on Computer Science},
author = {Valiveti, R. S. and Oommen, B. J.},
date = {1991-10}
}
On Measuring Presortedness in Ensembles of Data Sequences.
Valiveti, R. S.; and Oommen, B. J.
In
Proc. of Twenty-ninth Allerton Conf. on Communication, Control, and Computing, pages 518–523, .
link
bibtex
@InProceedings{ valiveti_measuring_1991,
location = {Urbana Champaign, {IL}},
title = {On Measuring Presortedness in Ensembles of Data
Sequences},
pages = {518--523},
booktitle = {Proc. of Twenty-ninth Allerton Conf. on Communication,
Control, and Computing},
author = {Valiveti, R. S. and Oommen, B. J.},
date = {1991-10}
}
The Move-to-Front Heuristic for Non-stationary Query Distributions.
Valiveti, R. S.; and Oommen, B. J.
In
Proc. of Sixth Intl. Symp. on Computer and Information Sciences (ISCIS VI), pages 105–114, .
link
bibtex
@InProceedings{ valiveti_move--front_1991,
location = {Antalya, Turkey},
title = {The Move-to-Front Heuristic for Non-stationary Query
Distributions},
pages = {105--114},
booktitle = {Proc. of Sixth Intl. Symp. on Computer and Information
Sciences ({ISCIS} {VI})},
author = {Valiveti, R. S. and Oommen, B. J.},
date = {1991-10}
}
Adaptive linear list reorganization for a system processing set queries.
Valiveti, R. S.; Oommen, B. J.; and Zgierski, J. R.
In Budach, L., editor(s),
Fundamentals of Computation Theory, pages 405–414, . Springer Berlin Heidelberg
link
bibtex
abstract
@InProceedings{ valiveti_adaptive_1991,
location = {Berlin, Heidelberg},
title = {Adaptive linear list reorganization for a system
processing set queries},
isbn = {978-3-540-38391-8},
abstract = {The problem of reorganizing a linear list, when the
individual records are accessed independently, has been
well studied. In this paper, self-organizing linear list
heuristics are examined under a more general query system
which allows accesses to any subset of the list of
elements. We propose a pragmatic model for the query
generator, characterized by a set of parameters of size
equal to the number of elements in the list. We derive the
distribution of accesses to the individual records of the
list, and show that these accesses are statistically
dependent. Throughout this paper, the set accesses are
processed by serializing the set elements.},
pages = {405--414},
booktitle = {Fundamentals of Computation Theory},
publisher = {Springer Berlin Heidelberg},
author = {Valiveti, R. S. and Oommen, B. J. and Zgierski, J. R.},
editor = {Budach, L.},
date = {1991}
}
The problem of reorganizing a linear list, when the individual records are accessed independently, has been well studied. In this paper, self-organizing linear list heuristics are examined under a more general query system which allows accesses to any subset of the list of elements. We propose a pragmatic model for the query generator, characterized by a set of parameters of size equal to the number of elements in the list. We derive the distribution of accesses to the individual records of the list, and show that these accesses are statistically dependent. Throughout this paper, the set accesses are processed by serializing the set elements.
On using the chi-squared metric for determining stochastic dependence.
Valiveti, R. S; and Oommen, B J.
, 25(11): 1389–1400. .
Publisher: Elsevier
link
bibtex
@Article{ valiveti_using_1992,
title = {On using the chi-squared metric for determining stochastic
dependence},
volume = {25},
pages = {1389--1400},
number = {11},
journaltitle = {Pattern Recognition},
author = {Valiveti, Radhakrishna S and Oommen, B John},
date = {1992},
note = {Publisher: Elsevier}
}
Construction of d-Dimensional Hyperoctrees on a Hypercube Multiprocessor.
Dehne, F.; Fabri, A.; Nassar, M.; Rau-Chaplin, A.; and Valiveti, R. S.
In
Proc. of 30th Allerton Conference on Communication, Control and Computing, pages 373–381, .
link
bibtex
@InProceedings{ dehne_construction_1992,
title = {Construction of d-Dimensional Hyperoctrees on a Hypercube
Multiprocessor},
pages = {373--381},
booktitle = {Proc. of 30th Allerton Conference on Communication,
Control and Computing},
author = {Dehne, F. and Fabri, A. and Nassar, M. and Rau-Chaplin, A.
and Valiveti, R. S.},
date = {1992-09}
}
A Doubly-Linked List Reorganization Heuristic with Stochastic Move-to-End operations.
Valiveti, R. S.; and Oommen, B. J.
In
Proc. of the Twelfth SCCC Intl. Conf. on Computer Science, pages 249–257, .
link
bibtex
@InProceedings{ valiveti_doubly-linked_1992,
location = {Santiago, Chile},
title = {A Doubly-Linked List Reorganization Heuristic with
Stochastic Move-to-End operations},
pages = {249--257},
booktitle = {Proc. of the Twelfth {SCCC} Intl. Conf. on Computer
Science},
author = {Valiveti, R. S. and Oommen, B. J.},
date = {1992-10}
}
Determining Stochastic Dependence for Normally Distributed Vectors Using the Chi-Squared Metric.
Valiveti, R. S.; and Oommen, B. J.
, 26(6): 975–987. .
Paper
doi
link
bibtex
abstract
@Article{ valiveti_determining_1993,
title = {Determining Stochastic Dependence for Normally Distributed
Vectors Using the Chi-Squared Metric},
volume = {26},
issn = {0031-3203},
url = {http://www.sciencedirect.com/science/article/pii/0031320393900622},
doi = {https://doi.org/10.1016/0031-3203(93)90062-2},
abstract = {A fundamental problem in information theory and pattern
recognition involves computing and estimating the
probability density function associated with a set of
random variables. In estimating this density function, one
can either assume that the form of the density function is
known, and that we are merely estimating parameters that
characterize the distribution or that no information about
the density function is available. This problem has been
extensively studied if the random variables are
independent. If the random variables are dependent and are
of the discrete sort, the problem of capturing this
dependence between variables has been studied in Chow and
Liu ({IEEE} Trans. Inf. Theory14, 462–467 (May 1968)).
The analogous problem for normally distributed continuous
random variables has been tackled in Chow et al. (Comput.
Biomed. Res.12, 589–613 (1979)). In both these instances,
the determination of the best dependence tree hinges on the
well-known Expected Mutual Information Measure ({EMIM})
Metric. Recently Valiveti and Oommen studied the
suitability of the chi-squared based metric in-lieu of the
{EMIM} metric, for the discrete variable case (Pattern
Recognition25, 1389–1400 (1992)). In this paper, we
generalize the latter result and study the use of the
chi-squared metric for determining dependence trees for
normally distributed random vectors. We show that for such
vectors, the chi-squared metric yields the optimal tree and
that it is identical to the one obtained using the {EMIM}
metric. The computation of the maximum likelihood estimate
of the dependence tree is also discussed.},
pages = {975--987},
number = {6},
journaltitle = {Pattern Recognition},
author = {Valiveti, R. S. and Oommen, B. J.},
date = {1993}
}
A fundamental problem in information theory and pattern recognition involves computing and estimating the probability density function associated with a set of random variables. In estimating this density function, one can either assume that the form of the density function is known, and that we are merely estimating parameters that characterize the distribution or that no information about the density function is available. This problem has been extensively studied if the random variables are independent. If the random variables are dependent and are of the discrete sort, the problem of capturing this dependence between variables has been studied in Chow and Liu (IEEE Trans. Inf. Theory14, 462–467 (May 1968)). The analogous problem for normally distributed continuous random variables has been tackled in Chow et al. (Comput. Biomed. Res.12, 589–613 (1979)). In both these instances, the determination of the best dependence tree hinges on the well-known Expected Mutual Information Measure (EMIM) Metric. Recently Valiveti and Oommen studied the suitability of the chi-squared based metric in-lieu of the EMIM metric, for the discrete variable case (Pattern Recognition25, 1389–1400 (1992)). In this paper, we generalize the latter result and study the use of the chi-squared metric for determining dependence trees for normally distributed random vectors. We show that for such vectors, the chi-squared metric yields the optimal tree and that it is identical to the one obtained using the EMIM metric. The computation of the maximum likelihood estimate of the dependence tree is also discussed.
Self-organizing Doubly-linked Lists.
Valiveti, R. S.; and Oommen, B. J.
, 14(6): 88–114. .
Paper
doi
link
bibtex
abstract
@Article{ valiveti_self-organizing_1993,
title = {Self-organizing Doubly-linked Lists},
volume = {14},
issn = {0196-6774},
url = {http://www.sciencedirect.com/science/article/pii/S0196677483710059},
doi = {https://doi.org/10.1006/jagm.1993.1005},
abstract = {In this paper, we study the problem of maintaining a
doubly-linked list ({DLL}) in approximately optimal order,
with respect to the mean search time. We study two types of
{DLL} reorganization strategies. Move-To-End ({MTE}) [12]
and {SWAP} [14] are two memoryless {DLL} heuristics
obtained from natural extensions of the well-known
singly-linked-list ({SLL}) heuristics, move-to-front and
transposition, respectively. We first derive a general
sufficient condition which permits comparison of any two
{DLL} heuristics. We use this condition as a guideline to
identify families of access distributions for which {SWAP}
yields a lower expected cost than the {MTE}. We have also
presented an absorbing {DLL} heuristic. The strategy
requires one additional memory location and is analogous to
the scheme presented in [15]. The reorganization is
achieved by moving each element exactly once to its final
position in the reorganized list. The scheme is
stochastically absorbing and it is shown to be optimal for
a restricted family of distributions. Thus, for these
distributions, the probability of the scheme converging to
the optimal list order can be made as close to unity as
desired.},
pages = {88--114},
number = {6},
journaltitle = {Journal of Algorithms,},
author = {Valiveti, R. S. and Oommen, B. J.},
date = {1993}
}
In this paper, we study the problem of maintaining a doubly-linked list (DLL) in approximately optimal order, with respect to the mean search time. We study two types of DLL reorganization strategies. Move-To-End (MTE) [12] and SWAP [14] are two memoryless DLL heuristics obtained from natural extensions of the well-known singly-linked-list (SLL) heuristics, move-to-front and transposition, respectively. We first derive a general sufficient condition which permits comparison of any two DLL heuristics. We use this condition as a guideline to identify families of access distributions for which SWAP yields a lower expected cost than the MTE. We have also presented an absorbing DLL heuristic. The strategy requires one additional memory location and is analogous to the scheme presented in [15]. The reorganization is achieved by moving each element exactly once to its final position in the reorganized list. The scheme is stochastically absorbing and it is shown to be optimal for a restricted family of distributions. Thus, for these distributions, the probability of the scheme converging to the optimal list order can be made as close to unity as desired.
Construction of d-Dimensional Hyperoctrees on a Hypercube Multiprocessor.
Dehne, F.; Fabri, A.; Nassar, M.; Rau-Chaplin, A.; and Valiveti, R.
, 23(2): 256–261. .
Paper
doi
link
bibtex
@Article{ dehne_construction_1994,
title = {Construction of d-Dimensional Hyperoctrees on a Hypercube
Multiprocessor},
volume = {23},
url = {https://www.sciencedirect.com/science/article/abs/pii/S0743731584711373},
doi = {https://doi.org/10.1006/jpdc.1994.1137},
pages = {256--261},
number = {2},
journaltitle = {Journal of Parallel and Distributed Computing},
author = {Dehne, Frank and Fabri, Andreas and Nassar, Mostafa and
Rau-Chaplin, Andrew and Valiveti, Radhakrishna},
date = {1994-11}
}
Adaptive Linear list Reorganization Under a Generalized Query System.
Valiveti, R. S.; and Oommen, B. J.
, 32: 793–804. .
link
bibtex
@Article{ valiveti_adaptive_1995,
title = {Adaptive Linear list Reorganization Under a Generalized
Query System},
volume = {32},
pages = {793--804},
journaltitle = {Journal of Applied Probability},
author = {Valiveti, R. S. and Oommen, B. J.},
date = {1995}
}
Extending Segment Routing into Optical Networks.
Anand, M.; Subrahmaniam, R.; Roy, S.; and Valiveti, R.
In
Optical Fiber Communication Conference, pages Th1I.3, . Optical Society of America
Journal Abbreviation: Optical Fiber Communication Conference
Paper
doi
link
bibtex
abstract
@InProceedings{ anand_extending_2017,
title = {Extending Segment Routing into Optical Networks},
url = {http://www.osapublishing.org/abstract.cfm?URI=OFC-2017-Th1I.3},
doi = {10.1364/OFC.2017.Th1I.3},
abstract = {New extensions to Segment Routing are introduced here that
allow for an end-to-end path to include optical transport
network segments that steer packets across optical networks
for maximal performance with minimal operational changes.},
pages = {Th1I.3},
booktitle = {Optical Fiber Communication Conference},
publisher = {Optical Society of America},
author = {Anand, Madhukar and Subrahmaniam, Ramesh and Roy, Soumya
and Valiveti, Radhakrishna},
date = {2017},
note = {Journal Abbreviation: Optical Fiber Communication
Conference}
}
New extensions to Segment Routing are introduced here that allow for an end-to-end path to include optical transport network segments that steer packets across optical networks for maximal performance with minimal operational changes.
Unifying Real-Time Telemetry for Fun and Profit in Packet-Optical Networks.
Anand, M.; Subrahmaniam, R.; and Valiveti, R.
In
Advanced Photonics 2017 (IPR, NOMA, Sensors, Networks, SPPCom, PS), pages JTu4A.28, . Optical Society of America
Journal Abbreviation: Advanced Photonics 2017 (IPR, NOMA, Sensors, Networks, SPPCom, PS)
Paper
link
bibtex
abstract
@InProceedings{ anand_unifying_2017,
title = {Unifying Real-Time Telemetry for Fun and Profit in
Packet-Optical Networks},
url = {http://www.osapublishing.org/abstract.cfm?URI=Networks-2017-JTu4A.28},
abstract = {Emerging packet-optical networks have imposed new
flexibility requirements of network telemetry. We introduce
a framework based on programmable data planes to address
these requirements and unify telemetry across packet and
optical network segments.},
pages = {JTu4A.28},
booktitle = {Advanced Photonics 2017 ({IPR}, {NOMA}, Sensors, Networks,
{SPPCom}, {PS})},
publisher = {Optical Society of America},
author = {Anand, Madhukar and Subrahmaniam, Ramesh and Valiveti,
Radhakrishna},
date = {2017},
note = {Journal Abbreviation: Advanced Photonics 2017 ({IPR},
{NOMA}, Sensors, Networks, {SPPCom}, {PS})}
}
Emerging packet-optical networks have imposed new flexibility requirements of network telemetry. We introduce a framework based on programmable data planes to address these requirements and unify telemetry across packet and optical network segments.
POINT: An Intent-Driven Framework for Integrated Packet-Optical In-Band Network Telemetry.
Anand, M.; Subrahmaniam, R.; and Valiveti, R.
In
2018 IEEE International Conference on Communications (ICC), pages 1–6, .
ISSN: 1938-1883
doi
link
bibtex
@InProceedings{ anand_point_2018,
title = {{POINT}: An Intent-Driven Framework for Integrated
Packet-Optical In-Band Network Telemetry},
doi = {10.1109/ICC.2018.8422785},
pages = {1--6},
booktitle = {2018 {IEEE} International Conference on Communications
({ICC})},
author = {Anand, M. and Subrahmaniam, R. and Valiveti, R.},
date = {2018-05},
note = {{ISSN}: 1938-1883}
}