Home page of
Aleksandar Ignjatovic
Associate
Professor University
of New South Wales Sydney,
NSW 2052, Australia CRICOS
Provider Number: 00098G Office
hours: Tuesday 45pm, Thursday 67pm Office: CSE (K17), 5^{th} floor,
504 



I got my Bachelor's and Master's degrees in mathematics at
the University of Belgrade, former
Yugoslavia, and Ph.D. in mathematical logic at the University of California at Berkeley,
while holding University of California Regents Fellowship. My thesis was
entitled "Fragments of Arithmetic and Lengths of Proofs"; I was
fortunate to have as my Thesis Advisor Professor Jack Silver, one of the
foremost set theorists, and as a Thesis Committee member Professor Manuel
Blum, whose work stimulated my interest in Theoretical Computer Science.
After graduating at Berkeley, I got a tenure track position as an Assistant
Professor at the Carnegie Mellon University, where I taught for 5 years at
the Department of Philosophy and the CMU's Program for Pure and Applied Logic.
I left CMU to start a company, and my startup "Kromos Technology"
employed several of my former CMU students. The company's CEO was Raj Parekh,
former CTO of Sun Microsystems and among our investors and Board members were
former President and COO of AMD Atiq Raza, the
former CEO of Fiberlane, Cerent
and Siara Raj Singh, as well as Redwood Venture
Partners. The company was acquired by Comstellar
Technologies and it is now a part of "Kromos
Telecommunications". I joined the School of Computer
Science and Engineering at UNSW in 2002, where I am teaching
algorithms and data structures. My research interests include sampling theory
and signal processing, applications of mathematical logic to computational
complexity theory, algorithms for embedded systems design as well as
educational use of puzzles for teaching serious problem solving techniques. 



My contact info: Office: Room 504,
K17, The University of New South Wales Phone: +61 2 9385
6659 Fax: +61 2 9385
5995 Email:
School of
Computer Science and Engineering, 


MathSciNet for my Math
papers 
Xplore and dblp for
my CS papers 

Disclaimer: These documents are made available to
ensure timely dissemination of scholarly work. Copyright and all rights
therein are retained by the
copyright holders. All parties copying this information are
expected to adhere to the terms and constraints invoked by each copyright
holder. In most cases, these documents may not be reposted without the
explicit permission of the copyright holder. Other restrictions to copying
individual documents may apply. Preprint: A. Ignjatovic: Asymptotic behavior of some families of orthonormal
polynomials and an associated Hilbert space, February 2015 
Journal
Papers 
1.
M. Rezvani,
A. Ignjatovic, E. Bertino, and S. Jha. Secure data aggregation technique for
wireless sensor networks in the presence of collusion attacks, School of
Computer Science and Engineering, UNSW, Tech. Rep. UNSWCSETR201319, July
2013 IEEE Transactions on Dependable
and Secure Computing, 12(1), (2015) 98110. 2.
H. Javaid, A.
Ignjatovic and S. Parameswaran: Performance Estimation of Pipelined Multi
Processor System onChips (MPSoCs), IEEE Transactions on Parallel and
Distributed Systems, 25(8), (2014), 21592168. 3.
Allahbakhsh,
M., Ignjatovic, A., Benatallah, B., Beheshti, S. M. R., Bertino,
E., & Foo, N. (2013). Collusion Detection in Online Rating Systems. In Web
Technologies and Applications (pp. 196207). Sydney: Springer
Berlin Heidelberg. Retrieved from http://link.springer.com/chapter/10.1007/9783642374012_21 4.
M. Allahbakhsh and A. Ignjatovic. An Iterative
Method for Calculating Robust Rating Scores, IEEE Transactions on Parallel and Distributed Systems, 26(2),
(2015) pp. 340350. 5.
Allahbakhsh, Benatallah, B,
Ignjatovic, A, MotahariNezhad, H, & Dustdar, S, Quality
control in crowdsourcing systems: Issues and directions, IEEE
Internet Computing, vol. 17, no. 2, pp. 76 – 81., 2013. 6.
M. Allahbakhsh, A. Ignjatovic, B.
Benatallah, and H.R. MotahariNezhad: Robust
evaluation of products and reviewers in social rating systems, to appear
in World Wide Web, accepted 7/9/2013; now available online from Springer. 7.
M. Allahbakhsh, A. Ignjatovic, B.
Benatallah, S.M.R. Beheshti, N. Foo, E. Bertino: Representation
and querying of unfair evaluations in social rating systems. Journal
of Computers & Security 41, (2014), 6888. 8. C. T. Chou, A. Ignjatovic, W. Hu: Efficient
computation of robust average of compressive sensing data in wireless sensor
networks in the presence of sensor faults, IEEE Transactions on
Parallel and Distributed Systems, vol. 24, no. 8, (2013), pp. 15251534. 9.
J Ambrose, S Parameswaran, A Ignjatovic, R Ragel:
Multiprocessor information concealment architecture to prevent side
channel attacks, IET Transactions on Computers &
Digital Techniques, IET, 2011. 10. J Ambrose, S Parameswaran, A Ignjatovic, N Aldon:
Differential
Power Analysis in AES: A Crypto Anatomy 11. A.
Ignjatovic and A. Zayed: Multidimensional
chromatic derivatives and series expansions, Proceedings
of the American Mathematical Society 139, Number 10 (2011), 35133525. 12. Haris Javaid,
Aleksandar Ignjatovic and Sri Parameswaran. Rapid Design Space Exploration of Application Specific Heterogeneous Pipelined
Multiprocessor Systems. IEEE
Transactions on CAD, Volume:
29 Issue:
11, pp. 1777 – 1789, 2010. 13.
Aleksandar Ignjatovic: Chromatic
derivatives, chromatic expansions and associated spaces, East Journal on Approximations, Volume 15, Number 3 (2009),
263302. 14.
Aleksandar Ignjatovic: Chromatic derivatives and
local approximations, IEEE Transactions
on Signal Processing, Volume 57, Issue 8, 2009. 15. S.
Radhakrishnan, H. Guo, S.
Parameswaran, A. Ignjatovic: HMPASIPs: Heterogeneous MultiPipeline
Application Specific Instructionset Processors, IET Computers & Digital Techniques, IET Volume 3, Issue 1,
January 2009 pp. 94  108 16. Aleksandar
Ignjatovic: Local Approximations Based on Orthogonal Differential
Operators, Journal
of Fourier Analysis and Applications, Vol. 13, Issue 3, 2007, pp.
309330. 17. Andhi Janapsatya, Aleksandar Ignjatovic, Sri Parameswaran: Exploiting Statistical Information for Implementation of Instruction Scratchpad Memory in Embedded Systems, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 14, no. 8, August 2006. 18. Patrick
Caldon and A. Ignjatovic: On Mathematical Instrumentalism,
Journal of Symbolic Logic (JSL), 70, 3, pp.
778794. September 2005, New York. 19. A.
Ignjatovic and A. Sharma: Some applications of logic to feasibility in higher types,
ACM Transactions on Computational
Logic (ToCL), Volume 5, Number 2, 2004. 20. M.
J. Narasimha, A. Ignjatovic, P.P. Vaidyanathan: Chromatic Derivative Filter Banks, IEEE Signal Processing Letters, Vol.
9, No. 7, July 2002. 21. A.
Ignjatovic and M. Grulevic: A comment on the joint embedding
property, Periodica Mathematica Hungarica Vol. 33 (1), 1996. 22. S.
Buss and A. Ignjatovic: Unprovability of Consistency Statements in Fragments of Bounded
Arithmetic, Annals
of Pure and Applied Logic, vol. 74, Number 3, June 1995, pp 221244. 
23. A.
Ignjatovic: Delineating Classes of Computational Complexity via Second
Order Theories with Weak Set Existence Principles. I, The Journal of Symbolic Logic (JSL),
vol. 60, Number 1, March 1995, pp. 103121. 24. A.
Ignjatovic: Hilbert's Program and the omegarule, The Journal of Symbolic Logic (JSL),
vol. 59, Number 1, March 1994. pp. 322343. 25. A. Ignjatovic: Unions
and intersections of isomorphic images of nonstandard models of arithmetic. Publications de l’Institut Mathématique,
Nouvelle Série 39(53) (1986), 2528. 26. A. Ignjatovic: Initial segments and isomorphic images of nonstandard
models of arithmetic, Matematicki Vesnik 38 (1986), no. 3, 285289. 27. A. Ignjatovic: An Ordering of the Set
of Sentences of Peano Arithmetic, Publications de l’Institut Mathématique,
Nouvelle Série 38(52) (1985), 1315. Conference
Papers: 28.
Mohsen Rezvani., Aleksandar
Ignjatovic., Elisa Bertino., & Sanjay Jha. (2014). ProvenanceAware Security Risk Analysis for
Hosts and Network Flows. In Proceedings of NOMS 2014 IEEE/IFIP Network
Operations and Management Symposium (pp. 18). Krakow, Poland. doi:10.1109/NOMS.2014.6838250 29.
Chapre, Y., Ignjatovic, A., Seneviratne, A.,
& Jha, S. (2014). CSIMIMO: Indoor WiFi
Fingerprinting System. In D. Turgut (Ed.), 39th
Annual IEEE Conference on Local Computer Networks (pp. 202209).
Edmonton, Canada: IEEE. doi:10.1109/LCN.2014.6925773 30.
Jayasinghe, D., Ragel, R., Ambrose, J. A.,
Ignjatovic, A., & Parameswaram, S. (2014).
Advanced Modes in AES: Are they Safe from Power Analysis based Side Channel
Attacks?. In IEEE International Conference on
Computer Design. Seoul, Korea. 31.
Ghulam
Murtaza, Salil S. Kanhere,
Aleksandar Ignjatovic, Raja Jurdak, Sanjay Jha, Trajectory
Approxi mation for
Resource Constrained Mobile Sensor Networks, IEEE International
Conference on Distributed Computing in Sensor Systems (DCOSS 2014), 2014, to
appear. 32.
K. Li, B. Kusy,
R. Jurdak, A. Ignjatovic, S. S. Kanhere,
S. Jha: kFSOM: Fair Link Scheduling Optimisation
for EnergyAware Data Collection in Mobile Sensor Networks, The 11th
European Conference on Wireless Sensor Networks (EWSN 2014), pp. 1733. 33.
M. Rezvani,
A. Ignjatovic, S. Jha: Iterative Security Risk Analysis for Network Flows
Based on Provenance and Interdependency, IEEE International Conference on
Distributed Computing in Sensor Systems (DCOSS 2013), pp. 286288. 34.
B. Saghaie,
R. G. Ragel, S. Parameswaran, A. Ignjatovic: A
novel intermittent fault Markov model for deep submicron processors, ACM
Great Lakes Symposium on VLSI 2013, pp. 1318. 35.
Mohsen Rezvani,
Aleksandar Ignjatovic, Elisa Bertino, Sanjay Jha: A
robust iterative filtering technique for wireless sensor networks in the
presence of malicious attacks. poster presentation
at SenSys 2013. 36.
M. Allahbakhsh, A. Ignjatovic, B.
Benatallah, S.M.R. Beheshti, E. Bertino, N. Foo: Collusion
Detection in Online Rating Systems, Proceedings on the 15th AsiaPacific
Web Conference (APWeb 2013), pp. 196207. 37.
S. Myat
Min, H. Javaid, A. Ignjatovic and S. Parameswaran: A
Case Study on Exploration of Last level Cache for Energy Reduction in DDR3
DRAM. Mediterranean Conference on Embedded Computing (MECO 2013), pp.
4246. 38.
M. Allahbakhsh, A. Ignjatovic, B.
Benatallah, S.M.R. Beheshti, E. Bertino and N.
Foo: Reputation Man agement in Crowdsourcing
Systems, In Proceedings of the the 8th
International Conference on Collaborative Computing: Networking, Applications
and Worksharing (CollaborateCom
2012), Pittsburgh, Pennsylvania, USA, pp. 664671. 39.
M. Allahbakhsh, A. Ignjatovic, B.
Benatallah, S.M.R. Beheshti, E. Bertino and N.
Foo: Collusion Detec tion
in Online Rating Systems. In Proceedings of the the
15th AsiaPacific Web Conference (APWeb 2013),
Sydney, Australia, pp. 196207. 40. J. A. Ambrose, A.
Ignjatovic, Sri Parameswaran: CoRaS: A
Multiprocessor Key Corruption and Random Round Swapping for Power Analysis
Side Channel Attacks: A DES Case Study, IEEE International Symposium on Circuits and Systems, Korea,
2012. 41.
Aleksandar Ignjatovic: Chromatic
Derivatives and Approximations, International Symposium in Approximation
Theory in conjunction with the 26th Annual Shanks Lecture, Vanderbilt
University, Nashville, Tennessee, USA, May 2011. slides 42.
Aleksandar Ignjatovic, Ahmed Zayed: Chromatic Series Expansions in Several Variables, SAMPTA, May 2011,
Singapore. 43.
Haris Javaid, Xin He, Aleksander
Ignjatovic and Sri Parameswaran. Optimal Synthesis of Latency and Throughput
Constrained Pipelined MPCoCs Targeting Streaming
Applications, CODES+ISSS,
2010. 44.
Haris Javaid, Aleksander Ignjatovic
and Sri Parameswaran. Fidelity Metrics for Estimation Models. ICCAD, 2010. 45.
A. Ignjatovic: Frequency estimation
using time domain methods based on robust differential operators,
the 10^{th} IEEE International Conference on Signal Processing
(ICSP), 26 – 28 October 2010, Beijing, China. 46.
A. Ignjatovic: Signal interpolation using
numerically robust differential operators, 14th WSEAS CSCC
Multiconference, July 2225, 2010, Corfu Island, Greece. 47.
Andhi Janapsatya, Aleksandar Ignjatovic, Jorgen Peddersen, Sri Parameswaran: Dueling CLOCK: Adaptive Cache
Replacement Policy Based on the CLOCK Algorithm. Design, Automation and Test
in Europe (DATE) 2010 . 48.
Chung Tong Lee, Natasa
MilicFrayling, Vishwa
Vinay, Eduarda Mendes Rodrigues, Gabriella Kazai,
Aleksandar Ignjatovic: Measuring
System Performance and Topic Effectiveness using Generalized Means with
Adaptive Weights, CIKM 2009, Hong Kong. 49.
Chung Tong Lee, Eduarda
Mendes Rodrigues, Gabriella Kazai, Nataša MilićFrayling,
Aleksandar Ignjatović: Model for Voter Scoring and Best Answer Selection in
Community Q&A Services, WI 09. 50.
Aleks
Ignjatovic, Chung Tong Lee, Paul Compton, Cat Cutay,
Hui Guo: Computing Marks from Multiple Assessors Using Adaptive
Averaging,
ICEE 09. 51.
A. Ignjatovic, Chromatic Derivatives,
Chromatic Expansions and Associated Function Spaces,
SAMPTA, Marseille, 2009. 52.
A. Janapsatya,
A. Ignjatovic and S. Parameswaran, “HitME:
Low Power Hit Memory Buffer for Embedded Systems,” Proceedings of the 14th
Asia and south Pacific Design Automation Conference (DACASP), pp. 335340, Japan, January 2009. 53.
Aleksandar
Ignjatovic, Norman Foo, Chung Tong Lee, An Analytic Approach to Reputation
Ranking of Participants in Online Transactions, IEEE/WIC/ACM
International Conference on Web Intelligence and Intelligent Agent Technology
(WI), 2008. 54.
Jude Angelo Ambrose, Naeill Aldon, Aleksandar
Ignjatovic and Sri Parameswaran, Anatomy of
Differential Power Analysis for AES, RTES '08 in conjunction with SYNASC' 08, Timisoara, Romania,
September 2008. 
55.
J. Ambrose, S. Parameswaran and A.
Ignjatovic: MUTEAES: A Multiprocessor Architecture to prevent Power Analysis
based Side Channel Attack of the AES Algorithm, ICCAD '08. 56.
Andhi Janapsatya, Aleksandar Ignjatovic, Sri Parameswaran, Joerg Henkel: Instruction Trace Compression for Rapid Instruction Cache
Simulation, DATE 2007,
Nice, France. 
57. Swarnalatha Radhakrishnan, Hui Guo, Sri
Parameswaran, Aleksandar Ignjatovic: Application Specific
Forwarding Network and Instruction Encoding for Multipipe ASIPs, CODES+ISSS’06, October
22–25, 2006, Seoul, Korea. 
58.
Andhi Janapsatya, Aleksandar Ignjatovic, Sri Parameswaran: A Novel Instruction
Scratchpad Memory Optimization Method based on Concomitance Metric, Asia South
Pacific Design Automation Conference (ASPDAC), Yokohama, January
2006. 
59.
Andhi Janapsatya, Aleksandar Ignjatovic, Sri Parameswaran: Finding Optimal
L1 Cache Configuration for Embedded Systems, Asia South
Pacific Design Automation Conference (ASPDAC), Yokohama, January 2006. 
60. Andhi Janapsatya,
Sri Parameswaran, Aleksandar Ignjatovic: Hardware/Software Managed
Scratchpad Memory for Embedded Systems, International Conference on Computer
Aided Design (ICCAD), 7  11 November 2004. 
61.
A.
Ignjatovic, P. Nguyen: Characterizing Polynomial Time Computable Functions Using
Set Theories with Weak Set Existence Principles (II), Computing: The
Australasian Theory Symposium (CATS) 2003, Electronic Notes in Computer Science 78, Elsevier,
Netherlands. 
62. A.
Ignjatovic: Numerical Differentiation and Signal Processing,
The Proceedings of International
Conference on Information, Communications and Signal Processing, October
1518, 2001,(ICICS 2001), Singapore. 
63. P.
P. Vaidyanathan, A. Ignjatovic, S.
Narasimha: New Sampling Expansions Of
Band Limited Signals Based On Chromatic Derivatives. 35th Asilomar
Conference on Signals, Systems, and Computers, November 47, 2001,
Monterey, CA, USA. 64. P.
Clote, A. Ignjatovic and B. Kapron: Parallel
Computable Higher Type Functionals,
34th IEEE Annual Symposium on
Foundations of Computer Science (FOCS), 1993, Stanford. 
Thesis: Fragments of first
and second order arithmetic and length of proofs, University of
California at Berkeley, 1990. [citations] 

Patents:

1.
US Patent US6587064, issued July 2003:
M. Cushman and A. Ignjatovic: Signal Processor with Local Signal Behavior and
Predictive Capability. 
2.
US Patent US6313778, issued June
2001: Aleksandar Ignjatovic and Nicholas Carlin: Method
and a system of acquiring local signal behavior parameters for representing
and processing a signal. 
3.
US Patent US6115726, issued May 2000:
Aleksandar Ignjatovic: Signal processor with local signal behavior. 
Book chapter:
Sri Parameswaran, Joerg Henkel,
Andhi Janapsatya, Talal Bonny, and Aleksandar Ignjatovic: Design and runtime compression for embedded
systems. In: Joerg Henkel and Sri Parameswaran
(editors): Designing Embedded
Processors: A Low Power Perspective, pages 97128. Springer,
2007.
Book:
Jude Ambrose, Aleksandar Ignjatovic, and Sri
Parameswaran: Power Analysis Side Channel Attacks: The Processor Designlevel Context,
VDM Verlag
Dr. Müller, 2010. ISBN 9783836485081