Institution
Center for Discrete Mathematics and Theoretical Computer Science
Facility•Piscataway, New Jersey, United States•
About: Center for Discrete Mathematics and Theoretical Computer Science is a facility organization based out in Piscataway, New Jersey, United States. It is known for research contribution in the topics: Local search (optimization) & Optimization problem. The organization has 140 authors who have published 175 publications receiving 2345 citations.
Topics: Local search (optimization), Optimization problem, Very-large-scale integration, Auxiliary function, Nonlinear programming
Papers published on a yearly basis
Papers
More filters
••
TL;DR: A computational method has been developed for the assignment of a protein sequence to a folding class in the SCOP, using global descriptors of a primary protein sequence in terms of the physical, chemical, and structural properties of the constituent amino acids.
Abstract: A computational method has been developed for the assignment of a protein sequence to a folding class in the Structural Classification of Proteins (SCOP). This method uses global descriptors of a primary protein sequence in terms of the physical, chemical, and structural properties of the constituent amino acids. Neural networks are utilized to combine these descriptors in a way to discriminate members of a given fold from members of all other folds. An extensive testing of the method has been performed to evaluate its prediction accuracy. The method is applicable for the fold assignment of any protein sequence with or without significant sequence homology to known proteins. A WWW page for predicting protein folds is available at URL http://cbcg.lbl.gov/. Proteins 1999;35:401–407.
227 citations
••
TL;DR: In this article, Gilbert and Pollak gave a proof for their conjecture and showed that for any point on the euclidean plane, the length of the Steiner minimum tree and the minimum spanning tree can be computed in polynomial time.
Abstract: LetP be a set ofn points on the euclidean plane. LetL
s(P) andL
m
(P) denote the lengths of the Steiner minimum tree and the minimum spanning tree onP, respectively. In 1968, Gilbert and Pollak conjectured that for anyP,L
s
(P)≥(√3/2)L
m
(P). We provide a proof for their conjecture in this paper.
146 citations
••
29 May 1995TL;DR: This work presents one elementary unifying property of all these integer programs (IPs), and uses the FKG correlation inequality to derive an improved analysis of randomized rounding on them, thus presenting deter-ministic polynomial-time algorithms for them with approximation guarantees significantly better than those known.
Abstract: Aravind Srinivasant Several important NP-hard combinatorial optimization problems can be posed as packing\couerirag integer pragramq the rarzrfomized rouradingtechnique of Raghavan & Thompson is a powerful tool to approximate them well. We present one elementary unifying property of all these integer programs (IPs), and use the FKG correlation inequality to derive an improved analysis of randomized rounding on them. Thk also yields a pessimistic estimator, thus presenting deter-ministic polynomial-time algorithms for them with approximation guarantees significantly better than those known.
115 citations
•
03 Jul 2006
TL;DR: A simple I/O-efficient k-clustering algorithm that was designed with the goal of enabling a privacy-preserving version of the algorithm and produces cluster centers that are, on average, more accurate than the ones produced by the well known iterative k-means algorithm.
Abstract: We present a simple I/O-efficient k-clustering algorithm that was designed with the goal of enabling a privacy-preserving version of the algorithm. Our experiments show that this algorithm produces cluster centers that are, on average, more accurate than the ones produced by the well known iterative k-means algorithm. We use our new algorithm as the basis for a communication-efficient privacy-preservingk-clustering protocol for databases that are horizontally partitioned between two parties. Unlike existing privacy-preserving protocols based on the k-means algorithm, this protocol does not reveal intermediate candidate cluster centers.
108 citations
••
TL;DR: It is proved that the complex-valued projection neural network is globally stable and convergent to the optimal solution of constrained convex optimization problems of real functions with complex variables.
Abstract: In this paper, we present a complex-valued projection neural network for solving constrained convex optimization problems of real functions with complex variables, as an extension of real-valued projection neural networks. Theoretically, by developing results on complex-valued optimization techniques, we prove that the complex-valued projection neural network is globally stable and convergent to the optimal solution. Obtained results are completely established in the complex domain and thus significantly generalize existing results of the real-valued projection neural networks. Numerical simulations are presented to confirm the obtained results and effectiveness of the proposed complex-valued projection neural network.
79 citations
Authors
Showing all 148 results
Name | H-index | Papers | Citations |
---|---|---|---|
Guang-Yong Chen | 9 | 16 | 428 |
Jianli Chen | 8 | 51 | 242 |
Brian Nakamura | 8 | 15 | 150 |
Kathleen Romanik | 8 | 11 | 307 |
Geng Lin | 7 | 8 | 118 |
Jude Dzevela Kong | 6 | 42 | 130 |
Zheng Peng | 5 | 12 | 37 |
Ziran Zhu | 5 | 11 | 87 |
Xingquan Li | 5 | 19 | 66 |
Gonzalo Pablo Suárez | 4 | 16 | 58 |
Genghua Fan | 3 | 4 | 42 |
Andrea Burns | 3 | 7 | 58 |
Yirong Zheng | 3 | 4 | 31 |
Jianli Chen | 3 | 3 | 14 |
Lei Zhang | 2 | 4 | 9 |